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

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

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

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

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