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