Changement nom de famille

Bonjour,
J'ai 41 ans et je porte le nom du père qui m'a reconnu à ma naissance mais qui n'est pas mon père biologique. Je souhaiterais maintenant porter le nom de ce dernier. Je précise que je suis né à l'étranger et naturalisé français mais qu'aucun de mes parents n'est français. J'imagine que je devrai entreprendre les démarches dans mon pays de naissance mais en cas de succès, est ce que la France reconnaîtra automatiquement mon nouveau nom ? Qu'en est il pour mes enfants français nés en France ?

Merci d'avance pour votre aide.