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

Модель образования фамилии проста: основа Старон- плюс типичный русский суффикс -ин, который указывает на принадлежность: «чей?» — Старонин, то есть сын Староны. Суффикс -ин характерен для фамилий, образованных от слов женского рода или от прозвищ с окончанием на -а/-я. В этом случае прозвище Старона — мужское, но по форме женского рода, что для русских прозвищ XVII–XVIII веков обычное дело (сравните: Шумила, Неупокой, Несмеяна).

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

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

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