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

Название города, а вслед за ним и прозвище, восходит, предположительно, к древневеппскому слову «алнус», что значит «низина». Первоначально поселение называлось Алонсь (Олонсь). Стоянки древнего человека в низовьях реки Олонки археологи датируют III–II тысячелетиями до нашей эры, а первое письменное упоминание самого Олонца встречается в Уставной грамоте новгородского князя Святослава Ольговича в 1327 году.

С этим городом связан любопытный исторический анекдот: царь Пётр I, путешествуя по Карелии в санях, трижды просыпался и спрашивал, где он находится, и каждый раз слышал в ответ: «В Олонце». Во времена русско-шведских войн XVI–XVII веков город неоднократно разоряли, а в 1649 году на слиянии рек Олонки и Мегреги заложили «порубежную крепость» Олонец — форпост в борьбе со шведами. Чтобы в городе не пустовало, туда переселяли состоятельных крестьян из заонежских погостов, занимавшихся торговлей и железоделательным промыслом. Посадские люди Олонца во второй половине XVII века были настолько предприимчивы, что на своих небольших судах добирались до Стокгольма.

В конце XVIII века, с образованием Олонецкой губернии, административный центр переместился в Петрозаводск, и Олонец превратился в тихий провинциальный городок. Потомок человека, которого прозвали Олонец, со временем и получил фамилию Алонцев. Точное время её возникновения назвать сложно — процесс становления фамилий был долгим, но ясно одно: перед нами памятник славянской письменности и культуры, в котором застыла память о северном городе с тысячелетней историей.