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