Η ονομασία του χωριού, όπως και η ονομασία των Πάνω Πολεμιδιών, οφείλεται στο φυλλοβόλο δένδρο πολεμιδκιά (μεσπιλέα η γερμανική) το οποίο σπάνια εντοπίζεται στην Κύπρο. Οι καρποί του δέντρου αυτού ονομάζονται πολεμίδκια ή πομελίδκια.[11][12][13]
Οι Τουρκοκύπριοι κάτοικοι των Κάτω Πολεμιδιών είχαν υιοθετήσει το 1958 την τούρκικη ονομασία Aşağı Binatlı. Aşağı σημαίνει κάτω και Binatlı σημαίνει χιλιάδες ιππείς. Με την ονομασία Binatli υπάρχει και ένα μέρος στην Τουρκία.[12]
Η περιοχή των Κάτω Πολεμιδιών κατοικείται από τα προϊστορικά χρόνια. Αρχαιολογικές ανασκαφές έφεραν στο φως νεκρόπολη της Ύστερης Εποχής του Χαλκού, όπως και αρχαιολογικά κατάλοιπα προϊστορικών χρόνων στις τοποθεσίες με την ονομασία Σκάμματα και Ουφκιά.[13]
Στις μεσαιωνικές πηγές το χωριό αναφέρεται ως Πολεμίδια, χωρίς να γίνεται διαχωρισμός σε Κάτω και Πάνω Πολεμίδια.[14]
Το 1986 τα Κάτω Πολεμίδια ανακηρύχθηκαν σε δήμο.[15][16][13]
Μέχρι το 1974 στα Κάτω Πολεμίδια διέμεναν, εκτός από Ελληνοκύπροι, και Τουρκοκύπριοι. Την περίοδο των δικοινοτικών διαταραχών (1963-1964), Τουρκοκύπριοι από χωριά της ευρύτερης περιοχής (Κοιλάνι, Φασούλα, Τσερκέζ Τσιφλίκ, Τραχώνι, Συλίκου, Μαλιά) μετακινήθηκαν στα Κάτω Πολεμίδια. Οι περισσότεροι επέστρεψαν τα επόμενα χρόνια στα χωριά τους αλλά κάποιοι έμειναν στα Κάτω Πολεμίδια. Επιπλέον, την δεκαετία του 1960 παρατηρήθηκε το εξής φαινόμενο στα χωριά των Κάτω Πολεμιδιών και των Πάνω Πολεμιδιών: ενώ στα άλλα τουρκοκυπριακά χωριά δεν είχαν πρόσβαση οι ελληνοκυπριακές αρχές της Κυπριακής Δημοκρατίας, η ελληνοκυπριακή αστυνομία μπορούσε να περιπολεί ελεύθερα στις περιοχές των Τουρκοκυπρίων στα Κάτω και Πάνω Πολεμίδια. Πολλοί Ελληνοκύπριοι συναναστρέφονταν ελεύθερα με τους Τουρκοκύπριους στα δύο χωριά. Επιπλέον, παρόλο που υπήρχε απόσπασμα της Εθνικής Φρουράς, ένστολοι Τουρκοκύπριοι μαχητές περπατούσαν ελεύθερα στα δύο χωριά, όσο δεν οπλοφορούσαν.[12]
Την περίοδο της τουρκικής εισβολής του 1974, οι Τουρκοκύπριοι κάτοικοι των Κάτω Πολεμιδιών μετακινήθηκαν στη Βρετανική Βάση Ακρωτηρίου. Οι περισσότεροι παρέμειναν εκεί ως τον Ιανουάριο του 1975, όταν μεταφέρθηκαν από την Τουρκία στο βόρειο τμήμα της Κύπρου. Οι περισσότεροι εγκαταστάθηκαν στη Μόρφου.[12]
Στα Κάτω Πολεμίδια παρέμειναν οι Ελληνοκύπριοι κάτοικοι τους και επιπρόσθετα εγκαταστάθηκαν στο χωριό Ελληνοκύπριοι πρόσφυγες, κυρίως από το Αργάκι και την Κάτω Ζώδεια.[12] Ακολούθησε μια μεγάλη οικιστική ανάπτυξη που οδήγησε στην αύξηση του πληθυσμού. Στην περιοχή δημιουργήθηκαν 4 προσφυγικοί οικισμοί.[15][13][17]
Ειδικότερα τις τελευταίες δεκαετίες, ο πληθυσμός γνώρισε μεγάλη αύξηση.[17] Ο πίνακας που ακολουθεί παρουσιάζει τον πληθυσμό των Κάτω Πολεμιδιών όπως καταγράφηκε στις απογραφές πληθυσμού που έγιναν στην Κύπρο.
Στις απογραφές του 1881[32] και του 1891[33] οι κάτοικοι των Κάτω Πολεμιδιών συνυπολογίζονταν με τους κατοίκους των Πάνω Πολεμιδιών. Στην απογραφή του 1973 τα Κάτω Πολεμίδια είχαν απογραφεί μαζί με άλλες περιοχές ως περιοχή προαστίων Λεμεσού. Πληροφορίες για τον πληθυσμό και το διάγραμμα από τα δεδομένα.
↑«Census of Cyprus 1891»(PDF) (στα Αγγλικά). Ιούνιος 1893. σελ. 10. Αρχειοθετήθηκε(PDF) από το πρωτότυπο στις 1 Μαΐου 2017. Ανακτήθηκε στις 30 Απριλίου 2017.
↑«Δήμος Κάτω Πολεμιδιών - Κοινοτάρχες». 13 Ιουλίου 2018. Αρχειοθετήθηκε από το πρωτότυπο στις 13 Ιουλίου 2018. Ανακτήθηκε στις 13 Ιουλίου 2018.CS1 maint: Unfit url (link)