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