Για την ονομασία του χωριού υπάρχουν οι ακόλουθες εκδοχές:

• Σύμφωνα με την πρώτη εκδοχή, το όνομα του χωριού, Κρήτου Τέρρα, συνδέεται με τη μοναδικότητα του χωριού ως προς το είδος των λαξευτών σπηλαίων. Ειδικότερα, η λέξη Κρήτου προέρχεται από τη φράγκικη λέξη «la grotte» που σημαίνει σπήλαια, ενώ η λέξη Τέρρα, από τη λατινική λέξη «terra» που σημαίνει γη.
• Η δεύτερη εκδοχή αναφέρεται στο όνομα κάποιου φεουδάρχη, του Ερωτόκριτου. Το όνομα αυτό μαζί με τη λέξη «Τέρρα», σύμφωνα με αυτή την εκδοχή, οδήγησαν στην αποτύπωση του σημερινού ονόματος του χωριού. Την εκδοχή αυτή ενισχύει ένα αντίγραφο ενός παλιού έγγραφου που έχει στα αρχεία του το Κοινοτικό Συμβούλιο, το οποίο ανακτήθηκε από: 
  www. hellenica.de/Griechenland/Zypern/GR/KritouTerra.html και μέρος του ακολουθεί πιο κάτω.

Σύμφωνα, λοιπόν με αυτό το απόσπασμα, το χωριό πήρε το όνομα του από τη φράση «στου (Ερωτο)κρίτου», το οποίο μεταβλήθηκε σε θηλυκό όνομα. Η προσθήκη της λέξης Τέρρα, όπως εξηγεί το πιο πάνω απόσπασμα συνδέεται με τη επέκταση του χωριού που ήταν αποτέλεσμα της συνένωσης του «(Ερωτο)κρίτου», με γειτονικό χωριό που έφερε το όνομα Τέρρα. Αξίζει να αναφερθεί πως υπάρχει ασυμφωνία ανάμεσα στους μελετητές, αφού κάποιοι την θεωρούν ως την επικρατέστερη ενώ άλλοι τη λιγότερο πιθανή. Σύμφωνα πάντως με τους τελευταίους, αυτή η ερμηνεία του ονόματος σχετίζεται περισσότερο με την ονομασία του χωριού Κρήτου Μαρόττου.

Πηγές: 
Κοινοτικό Συμβούλιο Κρήτου Τέρρα
www. hellenica.de/Griechenland/Zypern/GR/KritouTerra.html
Μεγάλη Κυπριακή Εγκυκλοπαίδεια
Δρα Χρίστου Γ. Αριστείδου
Σάββας Αρκαδίου