Η ονομασία του χωριού Θελέτρα, κατά τον Σίμο Μενάρδο, τον Νέαρχο Κληρίδη, τον Ν.Γ. Κυριαζή κ.α., προέκυψε από την αρχική ονομασία Θερέτρα, από τη λέξη θέρετρον. Πρόκειται, δηλαδή, για καθαρά ελληνική ονομασία, πράγμα που σημαίνει ότι το χωριό υφίστατο και πριν από την περίοδο της Φραγκοκρατίας, δηλαδή κατά τη Βυζαντινή εποχή. Πιστεύεται ότι η περιοχή του χωριού χρησιμοποιείτο ως θέρετρον βοσκών που διέμεναν εκεί με τα κοπάδια τους κατά τους καλοκαιρινούς μήνες, εξαιτίας της ύπαρξης τρεχούμενου νερού και βλάστησης.