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

Абуд расположен к северо-западу от Иерусалима, всего в пяти километрах от «зеленой черты» — границы Израиля. Деревня невелика: около 2200 жителей, из которых примерно 900 — христиане, остальные — мусульмане. Для ближневосточного региона это редкий пример мирного соседства двух религий на протяжении столетий. Христианская история Абуда, по местному преданию, восходит ко времени самого Иисуса: считается, что Святое Семейство проходило через деревню по пути из Галилеи в Иерусалим, и жители приняли христианство от него. Сегодня в Абуде сохранились остатки девяти древних церквей, привлекающие паломников.

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