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

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

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