Antiguo apellido castellano, poco frecuente y de origen toponímico. Procede del topónimo Alcobendas, nombre de una población madrileña, cuyo origen está en el árabe al-kubun, “la cúpula” (de esta palabra procede el sustantivo alcoba, que se usó en el sentido de “casa, habitación”). Tienen los de este apellido su principal asiento en la Comunidad de Madrid, siendo notable su presencia en las provincias de Barcelona, Badajoz, Toledo, Ciudad Real, Valencia y Sevilla, y menor en las de Castellón, Alicante, Cáceres y Málaga, entre otras. Juan Antonio Martínez Alcobendas, vecino de Madrid, vio reconocida su nobleza e hidalguía, en 1787, por la Real Chancillería de Valladolid. Alonso Alcobendas, vecino de Algete (Madrid), casó hacia el año 1650 con Sebastiana de Lavandero, siendo abuelos de Manuel del Villar Martínez Recuero y Alcobendas, quien probó su nobleza para ingresar en la Militar Orden de Carlos III, en 1794. Luis Martínez y Alcobendas, nacido en Madrid el 15 de Junio de 1845, probó su nobleza para ingresar en la Real Compañía de Guardias Marinas; era biznieto materno paterno de José Alcobendas y de María Vaquerizo, naturales de Madrid.

En el “Archivo Gral. Militar de Segovia” se conservan los expedientes de los oficiales: Cándido Alcobendas, Infantería, 1808, “Persona Honrada”; Jacinto María de Alcobendas, Milicias, 1821, Noble; José Alcobendas, Infantería, 1808, Noble, e Ignacio Alcobendas Cuadrado, Caballería, 1792. Armas.- En plata un crequier de sinople.