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

Модель фамилии — суффикс -ин, который в русской ономастике присоединялся к основам на -а/-я: Строчила → Строчилин. Это типичная «посессивная» модель: сын Строчилы. Такие фамилии чаще встречались в северных и центральных губерниях России, где была распространена форма «Строчила» как личное прозвище.

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

Географически фамилия редкая. По данным переписей и телефонных справочников, основные очаги — Тульская, Рязанская и Нижегородская области, что косвенно подтверждает её происхождение в зоне распространения «окающих» говоров, где форма «Строчила» не резала слух. В дворянских родословных книгах фамилия не зафиксирована — скорее всего, предки Строчилиных были крестьянами или мещанами, занятыми в швейном или сапожном промысле.

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