Es el de Veleiro un apellido de origen gallego, originario del lugar de Veleiros, localidad perteneciente al partido judicial y provincia de Ourense, cuya difusión actual es muy reducida teniendo sus principales asientos en la provincia de Ourense con casas, entre otras, en las poblaciones de Ourense, Leiro, O Carballiño, Cenlle, Ribadavia, Leiro, etc., y en la provincia de Pontevedra con casas en Pontevedra, Valga, Lalín, Baiona y Vilagarcía, entre otras.

También se documentan familias de este apellido, aunque en número muy reducido, en provincias como A Coruña, Comunidad de Madrid y Barcelona. En México, Brasil y República Argentina se documenta la presencia de familias apellidadas Veleiro.

En España, según los datos del último padrón, llevaban este primer apellido un total de doscientas quince personas. En el Archivo General Militar de Segovia, se custodia el expediente personal del oficial Manuel Veleiro Varela, del que sabemos que ingresó en el Arma de Infantería en el año 1865.
El topónimo Veleiros parece una forma plural de la voz gallega y portuguesa –veleiro-, que significa “velero” en lengua castellana.

Armas.- El “Repertorio de Blasones de la Comunidad Hispánica”, tomo letras S-Z, obra de don Vicente de Cadenas y Vicent, Cronista Rey de Armas, recoge las siguientes armas para Veleiro: En campo de plata, sobre ondas de agua de azur y plata, un bergantín, de oro.