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