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

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