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

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

Менее распространённая, но возможная версия — связь с тюркскими корнями. В некоторых тюркских языках «солдай» или «солдак» могло означать «левша» (от «сол» — левый). Однако эта гипотеза менее убедительна для центральной России, где фамилия встречается чаще. География фамилии Солдайкин не широкая: она фиксируется преимущественно в Поволжье, в частности в Самарской и Ульяновской областях, а также в некоторых районах Нижегородчины. Это указывает на то, что предки Солдайкиных были либо государственными крестьянами, либо однодворцами — людьми, нёсшими сторожевую службу на южных и восточных рубежах Московского государства.

Таким образом, фамилия Солдайкина почти наверняка происходит от прозвища, данного человеку, имевшему отношение к военной службе, — солдату или его потомку.