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