I believe Feline is a common Dutch name, but a Dutch person would have to confirm. I've seen it a few times.
As for Barcelona, while I dislike place names in general, how is it any different than say
London, Boston or
Brooklyn, all of which seem to be becoming trendy in the US? At least it's a female name on a girl.
And yes, he's that Kolacny:-)