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

Первая часть, Алексеев, восходит к имени Алексей — от древнегреческого «защитник». В основе лежит имя святого Алексия, человека Божия, жившего в V веке. Фамилия Алексеев неоднородна по происхождению: известны как дворянские, так и купеческие ветви. Одна из дворянских линий ведёт начало от Степана Даниловича Алексеева, получившего поместья от царя Алексея Михайловича в Великолуцком и Даниловском уездах. Его потомок, живописец Фёдор Яковлевич Алексеев (1755–1824), был пожалован в дворянство в 1802 году. Купеческая же ветвь пошла от Алексея Петровича (1724–1775), выходца из крепостных крестьян. Его потомки владели крупнейшей в России золотоканительной фабрикой в Москве, торговыми фирмами, а с 1894 года — меднопрокатным и кабельным заводами.

Вторая часть, Иванов, — самая распространённая русская фамилия, образованная от имени Иван (каноническая форма Иоанн, с древнееврейского — «милость Божья»). Среди дворянских родов Ивановых выделяется ветвь, основанная Петром Даниловичем Ивановым. Он начал службу в дворянском полку, не имея дворянства, и получил чин прапорщика в 1810 году. Участвовал в Отечественной войне 1812 года в звании отставного капитана 1-го Морского полка. У Петра Даниловича было трое сыновей: Сергей стал известным тульским архитектором, Константин дослужился до генерал-майора артиллерии, был героем Плевны и участником Болгаро-Турецкой войны 1877–1878 годов, командуя 2-й батареей 3-й гренадерской артиллерийской бригады. Третий сын, Александр, работал переписчиком у Льва Толстого. Герб рода Ивановых внесён в 8-ю часть «Общего гербовника дворянских родов Всероссийской империи»: на голубом фоне крестообразно расположены две шпаги с золотыми эфесами, на месте пересечения — шестиконечная звезда; в нижнем серебристом поле — лев, держащий в передних лапах два пушечных ядра.

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

Окончательно говорить о точном времени и месте происхождения фамилии Алексеев-Иванов можно лишь на основании серьёзных генеалогических исследований: процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности. Но уже сейчас ясно, что носитель такой двойной фамилии несёт память как минимум о двух разных родах — каждый со своей историей, сословным положением и заслугами.