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