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

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

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

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

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