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

Как имя Амадей оказалось в России? Чаще всего его приносили иностранцы — выходцы из Германии, Франции, Италии или Австрии, которых приглашали на службу в XVIII–XIX веках. Это могли быть офицеры, инженеры, музыканты или врачи. Со временем их потомки обрусевали, и фамилия получала русское окончание -ев (по модели «чей?» — Амадеев). Женская форма Амадеева закрепилась за дочерьми или жёнами.

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