Фамилия Келиц — редкий пример, где иноземное происхождение почти не скрыто за русским суффиксом. В польском и белорусском языках фамилии на -иц (Kielic, Kielis) встречаются чаще, чем в великорусской среде. В русском языке окончание -ц нехарактерно для исконных фамилий, поэтому Келиц — почти наверняка полонизированная или белорусская фамилия, которая попала в русский обиход без переделки.

Основа фамилии восходит к польскому слову kieł — «клык» или «зуб». От него образовано множество производных: kiełek — росток, kiełb — пескарь (рыба с длинным телом, похожим на клык), kiełcz — жеребец с клыками. В прозвищной культуре Келиц могло означать человека с крупными зубами, либо того, кто занимался изготовлением чего-то острого — например, резчика по кости. Но есть и вторая версия: фамилия могла произойти от уменьшительной формы имени Кель (от Кельман, Кельнер) через суффикс -иц, что указывало бы на сына человека по имени Кель. Такая модель распространена в западных регионах бывшей Речи Посполитой.

В географическом плане фамилия Келиц тяготеет к Гродненской и Витебской областям Беларуси, а также к восточным землям Польши. В России она встречается точечно, чаще всего в семьях, переехавших из западных губерний в XIX — начале XX века. Известных исторических фигур с этой фамилией нет, что говорит о её крестьянском или мещанском происхождении — дворянские роды с такой фамилией не фиксируются в родословных книгах.

Если разобрать фамилию по составу, то корень Кел- (от kieł или Kiel) плюс суффикс -иц — типичная западнославянская модель, соответствующая русскому -ов или -ин. В русском языке фамилия не склоняется по падежам как иноязычная, хотя по правилам могла бы склоняться как существительное мужского рода. На практике носители часто оставляют её неизменной, что тоже выдаёт её недавнее вхождение в русский быт.