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

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

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

Фамилия нечастая, но устойчивая. Встречается в реестрах запорожских казаков XVIII века, а также в метрических книгах Курской, Воронежской и Полтавской губерний. В XX веке носители фамилии массово мигрировали в Сибирь и на Дальний Восток.