Η Κατίνα Παξινού γεννήθηκε στις 15 Δεκεμβρίου 1900 στον Πειραιά, και το πραγματικό της όνομα ήταν Αικατερίνη Κωνσταντοπούλου. Φοίτησε στη Σχολή Χιλλ, στη Σχολή Ουρσουλινών της Τήνου και στη συνέχεια στην Ελβετία. Σπούδασε μουσική στο Ωδείο της Γενεύης, καθώς και σε σχολές του Βερολίνου και της Βιέννης. Στα 17 της χρόνια παντρεύτηκε τον βιομήχανο Ιωάννη Παξινό και απέκτησε μαζί του δύο κόρες, μόνο που, δυστυχώς, έχασε νωρίς την πρωτότοκη κόρη της.