Фамилия Панасенков восходит к крестильному имени Афанасий (от греческого Атанасиа , что в переводе на русский язык означает «бессмертие»), которое ранее было широко распространено среди простых людей. Со временем, вероятно, род Панасенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.