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

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

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

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