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

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

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

С точки зрения словообразования, Калицун — это типичная «непатронимическая» фамилия, то есть не образованная от имени отца, а закрепившаяся за одним человеком как уличное прозвище. В документах XIX века её могли записать как Калицун, а в устной речи — с ударением на последний слог. В современной России носителей этой фамилии можно встретить в Краснодарском крае и Ростовской области — регионах, куда массово переселялись украинские крестьяне в XVIII–XIX веках.