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