Фамилия Гнелица, вероятно, является фонетическим вариантом фамилии Гнилица. Она, в свою очередь, происходит от географического названия Гнилица. Так называются несколько сел в России (в Белгородской области), на Украине (в Сумской и Харьковской областях) и Белоруссии (в Гродненской области). Кроме того, существует несколько рек с таким названием: Гнилица – приток Скрипицы, Гнилица — река в Великобурлукском районе Харьковской области, приток реки Северский Донец. Все эти названия ведут свое начало от славянского слова «гниль» в значении «мокрое место, ржавое болото». Кроме того, гнилицей называли тлю, плесень, нападающую на сырые избы, погреба, подвалы, а также на ульи. Вероятно, основатель рода Гнелица был выходцем из одного из мест с названием Гнилица или же жил в болотистой местности.