Фамилия Безднова — женская форма фамилии Безднов, и в ней интересна не столько основа, сколько то, как она звучит: на слух легко спутать с «бездонный», но корень тут совсем другой. В основе лежит не «бездна», а древнерусское нецерковное имя или прозвище Бездн. Такие имена — Бездн, Бездна — встречались в новгородских и псковских землях в XV–XVI веках и означали человека, которого считали «бездонным», то есть ненасытным, прожорливым, либо, наоборот, очень глубоким, скрытным. Слово «бездна» в старорусском языке имело и прямой смысл — пропасть, и переносный — крайняя степень чего-либо.

Словообразовательная модель проста: суффикс -ов- (в мужском варианте Безднов) указывает на принадлежность: «Безднов» — сын или потомок Бездна. Фамилия образована по типичной для XVI–XVII веков схеме от прозвища, а не от крестильного имени, что говорит о том, что предок носителя фамилии был человеком, получившим прозвище по своему характеру или поведению. Женская форма Безднова — это просто притяжательное прилагательное в женском роде, закрепившееся как фамилия.

Встречается фамилия преимущественно в центральных и северных областях России, особенно в Нижегородской и Костромской губерниях, что подтверждается данными переписей XIX века. Редкость фамилии объясняется тем, что прозвище Бездн было не слишком распространённым — оно не попало в святцы и не было популярным, как, например, Иванов или Смирнов. Если сравнивать с однокоренными: Бездонов, Безденежных — то Безднов стоит особняком, так как в нём нет отрицания через «без» с родительным падежом (как в Безденежных — «без денег»), а есть прямое прозвище от существительного.

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