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