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