Фамилия Едукова — одна из тех, где за привычным звучанием скрывается сразу несколько возможных историй происхождения. Самая прямая версия связывает её с прозвищем Едук, которое образовано от слова «еда» (пища). В этом случае прозвище мог получить человек с отменным аппетитом или, что не менее вероятно, любитель вкусно и сытно поесть. Такие прозвища по бытовым особенностям были распространены в русской среде и не несли негативного оттенка — скорее, метко описывали человека.

Однако есть и вторая, менее очевидная версия. Едук мог быть производной, уменьшительной формой редкого крестильного имени Едесий. Это имя греческого происхождения, означающее «родом из Едессы» (древний город на территории современной Турции). Церковь почитает мученика Едесия, память которого приходится на 15 апреля. Если принять эту версию, фамилия Едукова восходит не к бытовому прозвищу, а к календарному имени, которое в повседневном общении сократили до лаконичного Едук.

Словообразовательная модель типична для русских фамилий: суффикс -ов/-ева указывает на принадлежность («чей?» — сын или потомок Едука). Форма Едукова — женский вариант, но исторически фамилия закрепилась за родом в мужском обличье Едуков. Скорее всего, основатель рода относился к простому сословию: в крестьянской и мещанской среде прозвища и сокращённые формы имён часто вытесняли полное церковное имя и становились основой для фамилии. Так, потомки человека по прозвищу или имени Едук со временем стали Едуковыми, а сама фамилия сохранила память о своём корне — будь то сытная трапеза или древнее имя из греческого города.