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

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