Фамилия Евдашарара — один из самых редких и экзотических случаев в русском ономастиконе. Она не вписывается в привычные словообразовательные модели славянских фамилий на -ов, -ин или -ский. Её структура (Евда-ша-рара) указывает на иноязычное происхождение, скорее всего, из языков Кавказа или Ближнего Востока.

Наиболее вероятная версия — фамилия восходит к арабскому или тюркскому имени/прозвищу, которое в русской записи трансформировалось до неузнаваемости. Первая часть «Евда» может быть искажением арабского имени Абда (عبد — «раб», в составе теофорных имён, например, Абдаллах — «раб Аллаха»). Вторая часть «шарара» (араб. شرارة — «искра», «вспышка») могла быть прозвищем — «искра», «быстрый», «вспыльчивый». Таким образом, исходное имя могло звучать как Абда-Шарара — «раб Искры» (в метафорическом смысле), либо как составное прозвище «Евда (Абда) по прозвищу Шарара». В тюркских языках «шарара» также означает «искра», что делает версию универсальной.

Географически фамилия могла закрепиться в среде кавказских народов (чеченцев, ингушей, кумыков), где арабские имена через ислам были распространены, а фамилии часто образовывались от личных имён без добавления суффиксов. В русских документах XIX — начала XX века такие «голые» фамилии (без типичных окончаний) фиксировались у горцев, принявших российское подданство или служивших в казачьих войсках. Возможно, предок носителя фамилии был муллой, воином или ремесленником, чьё прозвище «Шарара» (Искра) указывало на характер или занятие (например, кузнец, работавший с искрами).

Другая, менее правдоподобная гипотеза — связь с еврейским именем Йоав (יוֹאָב) через искажённую запись, но звуковой ряд «Евдашарара» не находит надёжных параллелей в еврейской ономастике. Спорные версии о славянском корне «евда» (якобы от «есть да» или «еврей да») — лингвистически несостоятельны, так как фамилия не имеет суффикса, характерного для славянских прозвищ.

В современной России фамилия Евдашарара встречается единично, что подтверждает её уникальность. Её носители, вероятно, являются потомками выходцев с Северного Кавказа или Закавказья, сохранивших родовое имя в почти неизменном виде вопреки ассимиляции.