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