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

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

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

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

Словообразовательно фамилия проста: корень «ед-», суффикс «-ок», образующий уменьшительно-ласкательную или обиходную форму имени, и фамильный суффикс «-ов». Встречаются однокоренные фамилии Едокин, Едошкин, Ефимов — все они восходят к одному источнику, имени Ефим, но прошли разный путь фонетических изменений в говорах.