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

Фамилия заканчивается на -ов, что типично для русской патронимической модели: Юдашнов — сын Юдаша. Но в данном случае мы видим форму Юдашнова — это женский вариант, который в официальных документах мог закрепиться, если в основе лежит запись о женщине-вдове или если фамилия фиксировалась в советское время, когда жёсткие родовые окончания уже смешивались. Изначально же мужская форма — Юдашнов.

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

Встречаемость фамилии невысокая, что говорит о её локальном происхождении: скорее всего, она привязана к одному-двум сёлам, где жил род Юдашновых. В современном написании с буквой «ё» (Юдашнёва) не фиксируется — ударение, вероятно, падает на второй слог: Юдáшнова.