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