Фамилия Стерехов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Стерехов послужило мирское имя Стерех. Фамилия Стерехов образована от мирского имени Стерех. Нецерковное имя Стерех восходит к слову «стерх» - «белый журавль». Голос стерха заметно отличается от других журавлей — чистый, высокий, протяжный звук. В России стерхи живут в Якутии – в безлюдных труднодоступных районах тундры, на сильно увлажнённых равнинных территориях и в Приобье –посреди топких болот, окружённых лесом. Поэтому, давая младенцу такое имя, как Стерех, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного мира. Таким образом, потомок человека, обладающего именем Стерех, со временем получил фамилию Стерехов. О точном месте и времени возникновения фамилии Стерехов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Стерехов представляет собой замечательный памятник славянской письменности и культуры.