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