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