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