Фамилия Калицев образована от прозвища или имени Калица. Точное происхождение основы спорно, и вот основные версии.

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

Вторая версия менее распространена, но имеет право на существование. Калицей в Белоруссии называли кустарник высотой до 3–4 метров (вероятно, калину или близкий вид). В этом случае имя или прозвище Калица могло быть дано ребенку с пожеланием, чтобы природа приняла его как своего, а сам он унаследовал жизнестойкость и полезные свойства растения. Такие «растительные» имена встречались в славянской традиции как обереги.

Фамилия образована по продуктивной модели: основа Калиц- + патронимический суффикс -ев. Это типичный пример русской фамилии, возникшей в среде, где украинские и белорусские говоры смешивались с великорусскими. Географически фамилия тяготеет к юго-западным регионам России и приграничным областям Украины и Белоруссии, хотя точных статистических данных по распространению нет.