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