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