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

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

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

Менее вероятная, но возможная версия — связь с топонимом. В России и Беларуси есть деревни Старино, Старинка. Житель такой деревни мог получить прозвище Старинок — «тот, кто из Старина». Однако фамилии на -ок от названий селений встречаются реже, чем от прозвищ, и обычно требуют дополнительного суффикса (Старинский, Старинов). Поэтому версия с прозвищем по возрасту остаётся основной.

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