Фамилия Коваленко-Алексеев относится к числу двойных фамилий. Фамилия Коваленко происходит от прозвища Коваль, которое образовалось от украинского или белорусского слова «коваль» – «кузнец». Таким образом, фамилия Коваленко относится к так называемым «профессиональным» именованиям, которые указывают на род деятельности человека. Суффикс -енко указывает на восточно-украинское происхождение фамилии Коваленко. Фамилия Алексеев происходит от мужского крестильного имени Алексей, которое в переводе с древнегреческого означает «оберегающий». Скорее всего, основатель рода Алексеевых был представителем высшего сословия. О точном месте и времени возникновения фамилии Коваленко-Алексеев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Коваленко-Алексеев представляет собой замечательный памятник славянской письменности и культуры.