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

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

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

Словообразовательно фамилия стоит особняком: она не склоняется как типичная русская фамилия (Креица, Креицы, Креице), что характерно для фамилий на -а, пришедших из других языков. Носители такой фамилии могли быть как крестьянами (прозвище по внешности), так и переселенцами, например, из числа бессарабских немцев или молдавских бояр.

Точных сведений о сословной принадлежности или географии фамилии Креица в открытых источниках мало. Она не фиксируется в массовых списках дворянских или купеческих родов, что указывает на её простонародное, прозвищное происхождение. Встретить её можно скорее в южных областях России, Молдове и на Украине, чем в центральных или северных регионах.