Hallo,who can help me to find out, which NEW firstnames were allowed
in germany within the last 4-5 years? I think probablby quite a lot,
but I only managed to find out Arwen Legolas and Nemo. Would be very
happy to get a list of names.

I don't think that there are any real limitations today. I named my
son with a relatively unusual name, and there was not problem. In
fact, I wasn't even asked to "prove" that the name actually exists. I
think that the naming regulations in Germany exist mostly to prevent
names that would be humiliating for the child, or perhaps also names
that contast the constitution/basic laws.

Here are few cases: 
http://www.beliebte-vornamen.de/gerichtsurteile.htm 

Here are relatively rare names in Germany: 
http://www.beliebte-vornamen.de/selten_w.htm 
http://www.beliebte-vornamen.de/selten_m.htm

So, PG, could you name a girl 'Politicalguru' which, you must admit,
sounds pretty political?

Or, could you name a boy 'Scriptor'?

Well, given the fact that the people in the link had problems with
names that are not used by Scriptor and myself, I'd say that naming
kids after me (a growing movement, so I've heard) would be problematic
in Germany

As an American who has lived in Germany for many years, I agree with
Politicalguru.  Twenty years ago, the "standesämter" (which record and
control names given to children) were much stricter.  Before that,
there were published lists of names acceptable for both sexes, but
with the influx of persons from non-European countries, the acceptance
of foreign names and ones seeming to be such has greatly increased  -
if they don't seem to be humiliating or inappropriate as spoken in
German or to the sex of the child  (Maria has always been accepted as
a second name for boys).
Traktor might not pass, but Scriptor might these days as the clearly
male form of a Latin term for a respected profession.

Hah, they might even allow "Probono", unless the bureaucrat didn't
like Bono's music.
@ Probono,
About your disappointment expressed elsewhere:  one has to pick one's
parents where one finds them.  I did a pretty good job of choosing. 
England wasn't a good place to be at that time  - all that bombing and
flac. ... Myo