Скорее всего, фамилия Едутова происходит от еврейского понятия «эдут» (от слова «эд» - свидетель). Эдутом называется одна из частей Торы, свидетельство о выходе евреев из Египта. Возможно, Эдутом называли богослова, толкователя библейских текстов. Однако фамилия Едутова может быть и искусственной. Менее вероятно, что эта фамилия образована от прозвища Едут. По одной из версий, оно восходит к слову «едукарь» - «смышленый, дока». Так могли называть умного человека, а также опытного мастера. Кроме того, возможно, что это прозвище связано с диалектным словом «едоша» - «общая крестьянская лесная дача» или коми-пермяцким «ёдi» - «лещ». Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».