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