Фамилия Zakulenkov формируется из прозвищ Zakulya, которая основана на украинское слово "zakulgati" - ". Хромать" Очевидно, что такие прозвища указывают особенность походки предка. В древние времена эти прозвища не считается оскорбительным, как использовать их везде и обращались с ними довольно легко.
Скорее всего, название изначально пришли Zakulenkov в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Zakulenko переехал в Россию, где не было русификации имен при помощи суффикса-ов. Zakulya в конечном счете получил название Zakulenkov.