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