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

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

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

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