Una primera hipótesis sobre la origen del  apellido BOLUDA es un antiguo apellido de origen valenciano, procedente del nombre personal árabe Abu-l-hût (a) que significa literalmente "padre del pescador".

Los apellidos de origen árabe se han conservado sobre todo el Reino de Valencia y Baleares, donde la población musulmana permaneció hasta su definitiva expulsión en el ano 1609.

El apellido BOLUDA fue transmitido a través de los moriscos valencianos. El apellido se registra principalmente en la comunidad Valenciana y en Murcia. Algunas familias se hallan radicadas en Baleares.

Una secunda hipótesis es que el apellido BOLUDA es de origen vasca (bolu en vasco significa "molino")

En la obra "Els Fundadors del Regne de Valéncia", se mencionan casas de este apellido en las siguientes poblaciones:

•  Oriola (Baix Segura), en el censo de los años 1300-1314 (siglo XIV) aparece un G. Boluda y otro G. Boluda son fill;

•  en la L’Olleria donde vivían, en 1421, Berenguer Boluda, Berenguer Boluda, menor, Bernat Boluda, Martí Boluda, Nicolau Boluda y Pere Boluda;

•  en Ontinyent, en el censo de 1421 se encuentra un Pere Boluda, de profesión fiscal.

De la antigua casa de este apellido en la villa de L'Ollería, descendió Juan Boluda y Monipó, religioso de la Orden de Montesa desde 1632, que falleció en 1635.

Natural de Xátiva (Valencia), fue Jaume Boluda, uno de los más destacados en el alzamiento de 1521 contra los nobles. Al final de dicho año ayudó a rechazar el terrible ataque del virrey Diego Hurtado de Mondoza, conde de Melito, contra su ciudad. En el nuevo ataque que habría de producirse al año siguiente, luchó con gran heroísmo, como sargento y jefe de la infantería local. Convertido en uno de los más acreditados militares de la Germania, murió en la batalla de Bellús en 1522.

En la Historia de Xativa (Vincente Boix, Valencia, 17 de noviembre de 1856) es también mencionado "el celebre sargento Jaime Boluda, "el Espartaco de los Hermanos de Xativa" entre los muertos mas notable de la Germania en el año 1522.

En "El cens de 1510. Relació dels focs valencians ordenada per les corts de Montsó" el apellido BOLUDA es mencionado en varios pueblos de la región. Entre otros:

Xativa

Parroquia de Sancta Maria:

Micer Joan BOLUDA

Parroquia de Sancta Tecla

En Luis BOLUDA, notari

Les Barreres, que son de la dita parroquia de Sancta Recla:

En Bernat BOLUDA, o sa muller

En lo quarter de la Olleria, son los lochs seguents:

En Pere BOLUDA

En Jaume BOLUDA

Lo Raffol

en la loch de la Olleria

En Sebastia BOLUDA

También, se encuentra el apellido BOLUDA en varios archivos de la región:

Gaspar de BOLUDA, nacido en Hellin (Albacete) en 1524 y casado con Catalina de YNIESTA en 1549.

Mas recientemente, se encuentra el apellido BOLUDA en los archivos eclesiásticos y el registro Civil de

L'Olleria, Mogente (1830-1920), Montaverner (1890-1930),...