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

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

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

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