Скорее всего, прозвище Стерлиг образовано от слова «стёрлиг»: так в Брянской губернии называли рыбу стерлядь. Соответственно, прозвище Стерлиг мог получить рыбак. Таким образом, потомок человека, обладающего прозвищем Стерлиг, со временем получил фамилию Стерлигова.