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

Есть и другая, менее вероятная версия. В Белоруссии калицей называли кустарник высотой до трёх-четырёх метров. Если прозвище пошло от растения, то его могли дать либо по сходству с кустом (например, за коренастость или ветвистость), либо как имя-оберег: родители надеялись, что природа примет ребёнка и передаст ему силу и стойкость растения. Эта версия слабее, потому что растительное значение слова «калица» менее распространено, чем значение, связанное с увечьем.

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