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