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