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

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

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

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

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