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

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

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

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