Для того, чтобы искать следы предков в архивах, надо понимать, где человек родился. Если Вы этого не знаете, то остается собирать в кучу всех Мекков, а потом пытаться вычислить среди них родню.
Были ли братья-сестры у Вашего деда?
у прадеда?
Ну и в совсем "глухих" случаях можно сделать тест ДНК в надежде, что родня уже протестировалась и Вы увидите ее среди совпаденцев.
Фамилия Вашего прадеда не слишком русская, а вот имя не слишком немецкое. Если это значит, что имя изменено, а на самом деле он какой-нибудь Генрих, то, Вы сами понимаете, поиск это не облегчает.
Кроме того, важно понимать, был ли он лютеранином или православным - запись о его рождении надо будет искать в соответствующих фондах.
Я бы посоветовала Вам как следует "потрясти" родню или сохранившиеся в семье бумаги, чтобы понять, где он мог родиться.
К сожалению, в "Энциклопедии немцев России" статья по Меккам отсутствует https://enc.rusdeutsch.ru/articles/1620 - но, возможно, что-то есть в печатном варианте?
Распространение фамилии в современной Украине тоже вряд ли поможет (см. след. сообщение)...
Пошук предків: Глушак (Брянськ.) Ковальов Федосенко (Могилевськ.)
Оглотков (Горбат. п. НГГ) Алькин Душин Жарков Кульдішов Баландин (Симб. губ.)
Клишкін Власенко Сакунов Кучерявенко (Глухів)
Кириченко Бондаренко Білоус Страшний (Новомоск. Дніпроп.)