Podría derivar de una forma aumentativa de una variación dialectal del nombre griego Cratilos, recordándose con este nombre al filósofo griego Crátilo, discípulo de Heráclito y maestro de Platón, quien le dedicó el diálogo del mismo nombre. Una integración posterior señala que para Rohlfs el apellido derivaría del nombre Gradalone, documentado en la Basilicata en el año 1194.