Το  χωριό  οφείλει - σύμφωνα με την επικρατέστερη εκδοχή - το όνομά  του  σ’ ένα  μικρό  κελί  που  πρωτοκτίστηκε  σ’ ένα  βράχο  στην  περιοχή , αφού  ο  χριστιανικός  μοναχικός  βίος  που  ξεκίνησε  από  τον  3ο  μ.Χ. , έσπρωχνε  τους  οπαδούς  του  στο  κτίσιμο  μικρών  δωματίων  σε  απόκεντρα  μέρη  για  τη  διαμονή  των  μοναχών . Κάθε  μικρό  δωμάτιο  ήταν  προορισμένο  για  έναν  μοναχό  και  ονομαζόταν  κελλίον .  (Το  κτίσιμο  μεγάλων  κτιρίων  με  πολλά  κελλία  -μοναστηριών - με  οργανωμένο  μοναχικό  βίο  άρχισε  αργότερα , κατά τον  9ο  αιώνα.)  Όταν  ο  ασκητής   που  πρωτόκτισε  το  μικρό  κελλί  ( = κελλάκι ) το  εγκατέλειψε , στον  χώρο  σχηματίστηκε  ο  ομώνυμος  συνοικισμός . Τούτο  σημαίνει  ότι  το  χωριό  είχε  πάρει  το  όνομά  του  κατά  την  Βυζαντινή  περίοδο. Άλλη εκδοχή ωστόσο, συνδέει την ονομασία του χωριού με τα κελιά της Ρήγαινας.