Фамилия Авэдэни — редкий случай в русской ономастике. В ней нет привычных славянских суффиксов -ов, -ин или -ский, а окончание -и указывает на иноязычное происхождение. Скорее всего, перед нами румынская или молдавская фамилия: в этих языках суффикс -ану или -ени часто обозначает принадлежность к роду или местности, а форма Авэдэни могла возникнуть как вариант фамилии Аведяну или Авэдени.

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

Встречается фамилия преимущественно в Молдове и среди молдавских общин на юго-западе Украины, реже — в Румынии. В России она практически не фиксируется, что делает её уникальной для русского уха. Если предки носителя фамилии жили в Бессарабии, то, вероятно, они были крестьянами или мелкими ремесленниками — среди молдавских бояр такие фамилии не встречаются.

Написание Авэдэни с буквой «э» — неслучайно. В молдавском языке, использующем кириллицу, звук [э] передаётся именно так. В румынском варианте та же фамилия писалась бы через «e»: Avedeni. Со временем, при переходе в русскую среду, написание могли исказить или упростить, но форма с «э» сохранила исходное произношение.

Таким образом, Авэдэни — это не переделанное русское прозвище, а прямая заимствованная фамилия, указывающая на молдавские корни и на имя-основу, связанное с благой вестью.