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

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

Суффикс «-енк-» в фамилии Строченкин указывает на западнорусское, украинское или белорусское происхождение. Такая модель (основа + -енко, -енков, -енкин) характерна для фамилий, образованных от прозвищ с уменьшительным или уничижительным оттенком. То есть Строченко — это «маленький Строчок» или «сын Строчка». А суффикс «-ин» (Строченк-ин) — это уже русское окончание, которое добавили при адаптации фамилии в центральной или северной России. Получается, что носитель фамилии — потомок человека, которого в своё время называли Строчком.

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