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