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