Potrebbe costituire una forma aferetica di cognomi come Rucellai, ma è pure possibile che derivi da un soprannomeche identificava il mestiere di osti o cellarii svolto dal capostipite (le cantine venivano chiamate in epoca medioevale cellae vinariae).
Il cognome Cellai è tipicamente toscano dell'area fiorentino aretina, di Firenze e Reggello (FI) in particolare.