Πεσών κατά τη διάρκεια του ένοπλου απελευθερωτικού αγώνα του 1955-1959. Γεννήθηκε στο χωριό Στύλλοι της επαρχίας Αμμοχώστου το 1923 και πέθανε στις 18.12.1957.
Αποφοίτησε από το δημοτικό σχολείο του χωριού του και στη συνέχεια εργάστηκε ως βοηθός φαρμακοποιού με προοπτική να γίνει φαρμακοποιός. Όμως τότε είχε για πρώτη φορά καθιερωθεί οι φαρμακοποιοί να μπορούν ν' ασκούν το επάγγελμα αυτό μόνο κατόπιν σπουδών, έτσι ο Χατζηθεοδοσίου δεν μπόρεσε ν' ασκήσει μόνος του το επάγγελμα. Η οικογένειά του, φτωχή και πολυμελής, δεν του παρείχε τις δυνατότητες σπουδών. Ο πατέρας του Γεώργιος Χατζηθεοδοσίου (που είχε συλληφθεί και φυλακισθεί μετά την εξέγερση του 1931), πέθανε νωρίς. Ο Θεοδόσης Χατζηθεοδοσίου, ως ένα από τα μεγαλύτερα παιδιά της οικογένειας (που ήταν συνολικά έξι) αναγκάστηκε να εργαστεί ως αγρότης, βοηθώντας μάλιστα στη μόρφωση των μικρότερων αδελφών του.
Με την έναρξη του ένοπλου απελευθερωτικού αγώνα, ο Θεοδόσης Χατζηθεοδοσίου εντάχθηκε στην ΕΟΚΑ και υπήρξε ηγετικός παράγων της οργάνωσης στην περιοχή του χωριού του. Στην ΕΟΚΑ ήταν ενταγμένοι και η μοναδική αδελφή του κι άλλα αδέλφια του στο χωριό αλλά και εκείνα που φοιτούσαν τότε στο γυμνάσιο. Το σπίτι της οικογένειας στο χωριό Στύλλοι ήταν βάση διακίνησης και συνεδριάσεων αγωνιστών και ανταρτών της ΕΟΚΑ, χώρος απόκρυψης εγγράφων, εκτύπωσης φυλλαδίων κλπ.
Τον Δεκέμβριο του 1957 ο αγγλικός στρατός έκανε εκτεταμένες έρευνες στην περιοχή του χωριού Στύλλοι. Όταν οι στρατιώτες πήγαν για έρευνες και στο σπίτι του Χατζηθεοδοσίου, η μητέρα του κατόρθωσε να καταστρέψει έγγραφα της ΕΟΚΑ που υπήρχαν εκεί, ζυμώνοντάς τα μέσα στην τροφή που έδωσε στα ζώα της. Οι Άγγλοι βρήκαν όμως τον πολυγράφο στον οποίο τυπώνονταν φυλλάδια της ΕΟΚΑ και αμέσως συνέλαβαν τον Θεοδόση Χατζηθεοδοσίου καθώς και τον αδελφό του Κυριάκο. Εκεί στο σπίτι τους ο Θεοδόσης ανακρίθηκε αμέσως, βασανίστηκε και πυροβολήθηκε εν ψυχρώ από τους βασανιστές του, οι οποίοι στη συνέχεια τον έσυραν νεκρό έξω στον δρόμο (προφανώς για να ισχυριστούν ότι σκοτώθηκε ενώ προσπαθούσε να αποδράσει).
Επικεφαλής της ανάκρισης που οδήγησε στον θάνατό του ήταν ο περιβόητος ανακριτής Ντίαρ του οποίου από τότε η ΕΟΚΑ αποφάσισε την εκτέλεση. Παρά τις πολλές δυσκολίες, τελικά ο Ντίαρ εκτελέστηκε στις 14. 4. 1958 στην Αμμόχωστο.
Η θανατική ανάκριση απέδειξε ότι ο Θεοδόσης Χατζηθεοδοσίου σκοτώθηκε στις 18.12.1957 από μια σφαίρα που τον έπληξε στο στήθος και διαπέρασε την καρδιά. Ετάφη με τιμές στο χωριό του.