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

Однако между простым именем Фаддей и современной фамилией Фадеенков лежит заметный путь. Сначала от полной формы имени образовали уменьшительную, разговорную — Фадей. Именно она, а не книжный вариант Фаддей, и стала основой фамилии. Затем к этой основе присоединили суффикс -енк-, который в русских фамилиях указывает на отчество: Фадеенков буквально значит «сын Фадея», а точнее — «внук» или «потомок» человека по имени Фадей.

Суффикс -енк- здесь особенно показателен. В северных и центральных русских землях чаще использовали формы на -ов и -ев (Фадеев), а вот формы с суффиксом -енко исторически тяготеют к украинским и южнорусским территориям. Фамилия Фадеенков — это, по сути, обрусевший вариант украинской модели: если бы фамилия осталась в исходном виде, она звучала бы как Фадеенко. Добавление русского окончания -ов к украинской основе — типичный пример того, как фамилия адаптировалась, когда её носитель перебирался севернее, в великорусскую среду.

Имя Фаддей в святцах связано с апостолом Фаддеем, одним из семидесяти учеников Христа. Поэтому имя было распространено в среде духовенства и крестьян, но никогда не входило в число самых частых. Носители фамилии Фадеенков, скорее всего, происходят из среды крестьян или мещан южнорусских губерний, где такие «полуукраинские» отчества были обычным делом. Встречаются и варианты написания — Фадеенко, Фадеев, Фадеичев, но форма Фадеенков сохранила именно ту ступень словообразования, которая показывает промежуточное положение между двумя языковыми традициями.