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