Фамилия Калицева — женская форма фамилии Калицев, а та образована от прозвища Калица. Точное происхождение этого прозвища спорно, и лингвисты предлагают как минимум две версии, различающиеся по степени правдоподобия.

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

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

К модели образования фамилии: суффикс -ев- указывает на принадлежность («чей?» — сын Калицы). Это типичная патронимическая модель для русских фамилий, особенно распространённая в южных и западных регионах, где украинское и белорусское влияние было сильным. Таким образом, Калицевы — потомки человека по прозвищу Калица, и фамилия, скорее всего, закрепилась в среде крестьян или мещан, где бытовые прозвища были нормой.