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