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

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

Фамилия Стройнова — форма женского рода, мужской вариант — Стройнов. Она построена по типичной русской модели: к основе Стройн- добавлен суффикс -ов, указывающий на принадлежность роду. Буквально фамилия отвечала на вопрос «чей?» — сын или дочь Стройного. Такие фамилии массово закреплялись в XV–XVII веках, когда крестьян и посадских людей начинали переписывать для податей и повинностей. Потомок человека с прозвищем Стройный со временем получал фамилию Стройнов, а его дочь или жена записывалась как Стройнова.

Стоит обратить внимание на ударение. В фамилии Стройнова оно падает на второй слог — СтройнОва, хотя исходное прилагательное «стрОйный» имеет ударение на первом. Это обычное явление для отфамильных форм: ударение смещается под влиянием суффикса и не сохраняет позицию исходного слова. В документах XIX века фамилию могли писать по-разному — Стройнов, Стройнова, иногда с буквой «и» после «о» (Стройнова), но современное написание закрепилось с одной «й».

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

Сведений о дворянских родах Стройновых нет — фамилия явно крестьянского или мещанского происхождения. В метрических книгах XIX века она встречается в записях о крестьянах и мастеровых, что подтверждает её простонародные корни. Известных исторических личностей с этой фамилией не зафиксировано, поэтому говорить о каком-то знаменитом роде не приходится. Ценность фамилии не в громких именах, а в точном портрете предка: статный, ладный, умеющий навести порядок человек, которого соседи прозвали Стройным.