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

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

Двойные фамилии в Российской империи — явление не массовое. Обычно их получали при слиянии родов (например, через брак, когда хотели сохранить угасающую фамилию) или при усыновлении. Возможно, предки носителя фамилии были выходцами из разных сословий: украинский казак или ремесленник Коваленко породнился с русским дворянским или купеческим родом Алексеевых. Точное место и время этого слияния сейчас установить трудно — процесс формирования двойных фамилий растянулся на столетия и редко фиксировался в документах.

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