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