Η κληρονομιά του Φαίδωνα Ματθαίου είναι (πολύτομη) εγκυκλοπαίδεια. Και δεν είναι τυχαίο το παρατσούκλι που του είχαν κολλήσει οι περισσότεροι παίκτες και προπονητές