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

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

Стоит добавить, что фамилия не имеет отношения к каким-либо дворянским родам или знатным династиям — она бытовала в простонародье, что подтверждается её «говорящей» основой. Подобные прозвищные фамилии от названий растений и их частей встречаются и в других русских фамилиях: Горохов, Бобров (от боб, но не от животного), Струков. Однако Стручков/Стручкова выделяется именно уменьшительной формой — она звучит мягче и ироничнее, чем исходное «стручок», и отражает не столько ботаническую точность, сколько отношение окружающих к человеку.

В написании фамилии встречается вариант с одной «ч» — Струкова, но он восходит к другому корню (от «струг» — речное судно или инструмент). Фамилия Стручкова с «ч» сохраняет прямую связь с прозвищем. Потомки человека по прозвищу Стручок, расселяясь по России, разнесли эту фамилию по разным регионам, но она осталась сравнительно редкой, что делает её носителей носителями яркой и запоминающейся истории.