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