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

Суффикс «-ин» в фамилии указывает на принадлежность: Безмилицына — дочь или жена Безмилицы. В русских фамилиях такая модель (основа на -а или -я плюс суффикс -ин) типична для прозвищ и личных имён. Форма с окончанием -а — это женский вариант фамилии, мужская пара — Безмилицын.

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

Фамилия редкая, нечастотная. В дореволюционных источниках её носители могли быть крестьянами или мещанами — сословная принадлежность не прослеживается однозначно, но приставка «без-» в прозвищах встречалась во всех слоях, от холопов до служилых людей. Поскольку фамилия образована от прозвища, а не от крестильного имени, её появление стоит отнести ко времени не ранее XV–XVI веков, когда прозвища начали закрепляться в качестве наследственных фамилий.