Фамилия Безмолитвеннова — одна из тех, что сразу обращает на себя внимание своей конструкцией. Она явно происходит от прозвища или характеристики человека, но её значение лежит не в области профессии или внешности, а в сфере поведения и духовной жизни.

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

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

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

Написание с двумя «н» и окончанием -а (Безмолитвеннова) — женская форма фамилии. Мужская, соответственно, Безмолитвеннов. Встречается и вариант с ударением на третий слог (Безмолитве́ннов), что характерно для говоров, где прилагательные на -енный произносили с ударением на «е».