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