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