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

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

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