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