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