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

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

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

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