А в московском ЗАГСе могут записать без отчества? Если нет, то Надя с отчеством не с любым будет хорошо.А если без отчества, то не будет ли в дальнейшем у девочки проблем с документами (паспорт, наследство там, я не знаю и т.п.?)Еще мне кажется, что в англоязычном варианте  не  Nadia, а NadYa и  что фамилия с большой вероятностью будет произносится в мужском роде.