Фамилия Безмолитвин — редкий случай, когда в основе лежит не профессия, не внешность и не имя, а церковно-бытовой уклад. Корень здесь — «молитва», а частица «без-» указывает на отсутствие этого действия. Проще говоря, Безмолитвин — потомок человека, которого прозвали Безмолитва.

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

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

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

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