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