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

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

Словообразовательная модель типична: прозвище Строчок (или Строчка) + патронимический суффикс -енко, означающий «сын Строчка» или «потомок Строчка». Ударение в фамилии, как правило, падает на второй слог: Строче́нко. Географически фамилия наиболее частотна в Полтавской, Черкасской и Харьковской областях, что подтверждает её украинское происхождение. В России она встречается реже, в основном в приграничных с Украиной регионах и на Кубани, куда переселялись казаки.

Интересно, что фамилия Строченко не имеет отношения к слову «строгий» или к каким-либо дворянским титулам. Это «ремесленная» фамилия, образованная от живого, бытового прозвища. Носитель такой фамилии в XVIII-XIX веках с высокой вероятностью был либо крестьянином, занимавшимся шитьём, либо казаком, получившим прозвище за характер или манеру речи.