Από τα έργα του Πολυδεύκη σώθηκε μόνο το Ονομαστικόν, ένα λεξικό συνωνύμων στο οποίο ο σοφιστής συγκέντρωσε όλους τους πιθανούς τρόπους εκφοράς νοημάτων και ονομασίας πραγμάτων. Το υλικό είναι ταξινομημένο κατά θεματικές ενότητες και όχι αλφαβητικά. Το ευρύτερο εγκυκλοπαιδικό και πραγματολογικό ενδιαφέρον που επέδειξε ο Πολυδεύκης κατά τη σύνταξη του λεξικού του καθιστά το Ονομαστικόν ένα πολύτιμο θησαυρό αρχαιογνωστικού ενδιαφέροντος, μέσα από τον οποίο πληροφορούμαστε πλήθος στοιχείων που αφορούν την καθημερινή ζωή ολόκληρης της αρχαιότητας.