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