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