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

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

География фамилии узкая. Основные следы ведут в южнорусские регионы, особенно в Тамбовскую и Воронежскую губернии, а также на Дон. В переписях XVIII — начала XIX века встречаются крестьяне и однодворцы с фамилией Самостроков. Однодворцы — потомки мелких служилых людей, которые несли сторожевую службу на южных границах. В их среде часто бытовали прозвища-характеристики, и «сам строчит» как раз могло закрепиться за человеком, который в походе шил амуницию или писал донесения.

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

Известных носителей с этой фамилией, оставивших след в истории, нет — фамилия осталась в основном в крестьянской среде. Но в этом и её ценность: она сохранила живое народное слово, почти исчезнувшее из современного языка.