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