Фамилия Стерлядкина — женская форма фамилии Стерлядкин. В основе лежит прозвище или нецерковное имя Стерлядка. В русской традиции так могли назвать человека за сходство с рыбой стерлядью: либо за худобу, длину и гибкость, либо за скользкий, «увёртливый» характер. Прозвища по названиям рыб встречаются в старых русских актах: известен, например, крестьянин Ерш (XV век) или посадский человек Окунь (XVI век). Стерлядка в этом ряду — не самая частая, но вполне логичная основа.

Словообразовательная модель проста: суффикс -ин указывает на принадлежность — «чей?» — «сын Стерлядки». Это типичный патроним, который закрепился как фамилия в центральных и северных регионах России, где стерлядь была промысловой рыбой. В Поволжье, на Вятке и в бассейне Северной Двины стерлядь водилась в изобилии, и прозвище могло возникнуть у рыбака, торговца рыбой или просто у человека, жившего на реке.

Интересная деталь: в некоторых говорах «стерлядкой» называли не только рыбу, но и длинную тонкую жердь, которой подпирали крышу или изгородь. Если фамилия пошла от этого значения, то предок был либо плотником, либо человеком высокого и худощавого телосложения. Вторая версия менее вероятна, но полностью исключать её нельзя — ономасты отмечают, что в северных диалектах слово «стерлядь» иногда переносили на предметы вытянутой формы.

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