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

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

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

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