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