Ο Οδυσσέας Ανδρούτσος γεννήθηκε στην Ιθάκη το 1788 και ήταν ο μονάκριβος γιος του ξακουστού αρβανίτη αρματολού της Ρούμελης Αντρέα Βερούση ή Καπετάν Ανδρούτσου και της Ακριβής Τσαρλαμπά, κόρης προεστού της Πρέβεζας. Στο νησί του Οδυσσέα είχε καταφύγει η μητέρα του για να γλιτώσει από την καταδίωξη των Τούρκων, επειδή ο πατέρας του είχε ακολουθήσει τον θαλασσομάχο Λάμπρο Κατσώνη στις ανά το Αιγαίο περιπέτειές του. Εκεί βαφτίστηκε το 1792 από τη γυναίκα του Κατσώνη, Μαρουδιά, που για τον ίδιο λόγο είχε ζητήσει κι αυτή άσυλο στο νησί. Προς τιμή του ομηρικού ήρωα, του δόθηκε το όνομα Οδυσσέας. Ο ίδιος, όμως, πατρίδα του θεωρούσε την πατρίδα του πατέρα του, τις Λιβανάτες της Λοκρίδας.
