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