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