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