Well, I must admit that I have never in my whole life come across the word of "Feudel". It might be a regional name, or a professional name. In my family it was never used.
The word "feudal" means "aristocratic", though.
I think that these words sound German because they sound kind of "wedge" or/and "rough". French words, for example, sound incredibl smooth to German ears. Each language has its own "music", and the German one is rather that of a stakkato.
I have honestly no idea how Norwegian words really sound, but written words contain a relatively great number of vowels, which is much higher than even in the German language. The ol language topping the amount of vowels is the Japanese one, at least that's how I subjectively perceive it.
And I once read that people from Japan find that a lot of vowels in words sound "beautiful". (Personally, I even agree to that.) So, I read, that - allegedly - people from Japan artificially include vowels into foreign words top make them sound more … beautiful. Especially if the foreign words sound rather rough, originally.