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

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

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

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

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