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

Фамилия записана с суффиксом -ов, который в русской антропонимии обычно присоединяли к прозвищам на твёрдый согласный: Бескрестный → Бескрестнов. В женской форме — Бескрестнова — окончание просто указывает на принадлежность к роду. Такая модель типична для центральных и северных губерний России, где фамилии на -ов доминировали. В южных и западных областях чаще встречалась бы форма Бескрестный, но именно вариант с суффиксом закрепился в документах.

Стоит обратить внимание на редкость этой фамилии. В отличие от распространённых «именных» фамилий вроде Иванов или Петров, Бескрестнова явно происходит от прозвища, а не от крестильного имени. Это сразу выделяет её из ряда и говорит о том, что предок носителя был человеком с яркой, возможно, конфликтной характеристикой. В словарях русских фамилий (например, у Б. Унбегауна) подобные случаи разбираются в разделе прозвищ, отражающих религиозные или социальные особенности.

Географически фамилия встречается в основном в Поволжье и на Урале, что подтверждается данными современных телефонных справочников и архивных записей. В XVIII–XIX веках Бескрестновы могли быть государственными крестьянами или мещанами — сословная принадлежность по фамилии не угадывается, но прозвище подсказывает, что предок, скорее всего, был мирянином, а не духовным лицом. Никаких сведений о дворянских корнях этой фамилии нет, и это нормально: основная масса русских фамилий формировалась в низших сословиях.