Κατά την εξάπλωση των Συρρακιωτών και συγκεκριμένα το 1730 στην οικουμένη για την ανεύρεση καλύτερης τύχης , μια τετραμελής οικογένεια με το όνομα Γκόγκας ήρθε και εγκαταστάθηκε με τα ζώα τους στη περιοχή του σημερινού Βαθυπέδου.Το χωριό βρίσκεται άνω και ανατολικά του χωριού Κράψη , απέχει από τα Γιάννενα περίπου 40 χιλιόμετρα και έχει υψόμετρο 1.150 περίπου μέτρα.Η παλιά ονομασία του χωριού ήταν ¨Προυσβάλα¨ .Δυο εκδοχές υπάρχουν για το όνομα αυτό. Η μεν πρώτη από το Πες-Βάλη που σημαίνει κάτω από το ποτάμι , η δε δεύτερη από μια παράδοση σύμφωνα με την οποία οι τότε κάτοικοι του χωριού ξύρισαν κάποιον από το διπλανό χωριό που πήγε στο χωριό τους πράγμα που θεωρήθηκε από τους άλλους σαν προσβολή , χάριν όμως συντομίας το χωριό από Προυσβάλα λεγότανε και Προυσβάλα. Το 1930 το χωριό πήρε την σημερινή του ονομασία (ΒΑΘΥΠΕΔΟ) από την γεωγραφική του θέση , δηλαδή χωριό βρισκόμενο σε πεδιάδα περιβαλλόμενη από βουνά.