Скорее всего, прозвище восходит к нарицательным Стерля "звездочка". Дон на этой ценной рыбы рыбалка называется sterlyankoy, а в некоторых диалектах - sterlyahoy. Возможно, это прозвище было старлетка ловец или лица, их внешние черты напоминают, что большое с длинным носом и усами рыбы осетровых.
Возможно также, что предок Sterlevyh жил в башкирском Стерля реки, которая в настоящее время находится Стерлитамак города. Стертые, с течением времени имя было стерто.