Apellido siciliano de origen germánico, derivado del nombre personal Gastald, vinculado al término técnico longobardo gastald que designaba al funcionario real itinerante encargado de administrar los bienes del fisco regio en cada distrito. Los gastaldos eran nombrados directamente por el rey y ejercían funciones judiciales, fiscales y militares en su circunscripción, con poderes equivalentes a los de los duques en las zonas no subordinadas a un ducado. Las variantes Castaldo y Castoldi presentan la sustitución de la consonante inicial sonora por su correspondiente sorda, característica del italiano septentrional medieval.