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

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

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

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

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