Фамилия Простолюдова — женская форма фамилии Простолюдов. Её основа — слово «простолюдин», то есть человек из простонародья, не принадлежащий к дворянству, духовенству или купечеству. В дореволюционной России это было юридически закреплённое сословное обозначение: «простые люди» — крестьяне, мещане, ремесленники. Фамилия, скорее всего, давалась не как оскорбление, а как утилитарная характеристика — чтобы сразу обозначить происхождение рода. Такие «социальные» фамилии встречаются: Дворянинов, Купцов, Бояринов, а Простолюдов идёт по тому же ряду, но с обратным знаком — не от высшего, а от низшего сословия.

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

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

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