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