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

Интересно, что фамилия обошлась без типичного суффикса -ов, который чаще встречается у фамилий от прозвищ на согласный. Модель на -ин типична для основ, оканчивающихся на -а или -я, и здесь она сработала безупречно: старейка → Старейкин. Это говорит о том, что прозвище было широко употребительным и естественно легло в основу фамилии.

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

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

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