Немецкое гражданство в 1943-44гг. предоставлялось этническим немцам (т.е. в их советских паспортах была указана национальность "немец"), которые проживали на территории оккупированной Украины. При этом все они вносились в т.н. "Список немецкого народа Украины" и получали также соответсвующее удостоверение (Ausweis der Deutschen Volksliste der Ukraine). А чтобы быть внесённым в этот список, который состоял из 4 разделов, требовалось выполнение определённых предпосылок. Т.е. одной немецкой фамилии не было достаточно. Думаю, эта статья поможет Вам разобраться http://emigration.russie.ru/news/7/5457_1.html

Похоже, что Ваш дедушка, как и тысячи других украинцев, именно был вывезен на работы в Германию, а не переселён по специальной программе, как лицо немецкой национальности, на территорию Рейха.

Немцы-репатрианты из Германии ( в отличие от других граждан СССР) прямиком отправлялись в товарных вагонах в Сибирь, Казахстан и др. республики СССР на пожизненное спецпоселение. Ни о каком возвращении на Украину и речи не могло быть. Даже в 1956г., когда власти разрешили наконец-то покинуть спецпоселение, действовал запрет на возвращение в места своего бывшего проживания.