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

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

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

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