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

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

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