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

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

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