Hay una gran historia a cerca de ello y de como se fueron originando, en internet encontré esta información:
Es probable que el uso del apellido empezara a extenderse a partir de los siglos XI o XII, cuando el constante empobrecimiento de la onomástica hizo preciso el uso de un segundo nombre. En la Edad Media, al igual que ocurre todavía hoy en día, los nombres de pila o de bautismo respondían a modas y a la necesidad de imitar los nombres de las clases dominantes, de personajes famosos o de santos muy venerados (razón ésta muy importante en la Edad Media).
Cuando fué necesario saber quien era hijo de quién, mas o menos pocos después de que la sociedad se hiciera supuestamente monógama, primero te identificabas como juan hijo de gonzálo por ejemplo (como en las películas de guerreros antiguos) y luego surgieron los patronímicos (González), otros aparecieron por lugares de donde eran originarios, (De León), por actos heroícos (Cabeza de Vaca, por un señor que guió a los conquistadores a la victoria en una batalla usando un cráneo de vaca para guiarlos) o por algún incidente particular (Maldonado por un señor que para perdonarle la vida al familiar del rey le exigió 5 flores de lis en su escudo familiar, el rey se las concedió pero le dijo que eran maldonadas, mal dadas pues), etc.
En algunos casos, el nombre propio del padre se transformó en apellido incluso sin la terminación "EZ", y éste es el caso de apellidos tales como García, Martín, Simón, etc...
Y eso hablando de la herencia que nos dejaron los españoles, pero hay apellidos como, Coyote, Conejo y los muy conocidos de la Península de Yucatán como:Canul, Cahuich, Cohuó, Pech, Chi, Ay, Pat, Ucán, Tzec, etc, que definitivamente deben de tener otra historia.
Pero bueno..., ya teniendo nuestros Apellidos cualquiera que estos sean, si seria muy importante que a la hora de relacionarnos con alguien para formar una familia nos ocuparamos de ver como queda formado el nuevo apellido y más al elegir el nombre del niño o la niña, ver que sea algo normal, no vaya a ser que luego resulte una combinación que los marque para toda su vida jajaja.
Si no me creen chequense esta lista que salió publicada en la revista "Muy interesante" :
Antonio Bragueta Suelta
Agustín Cabeza Compostizo
Román Calavera Calva
Alberto Comino Grande
Pascual Conejo Enamorado
Señor Dios Pujol
Jesús Están Camino
Eva Fina Segura
Margarita Flores del Campo
Isolina Gato Sardina
José Luis Lamata Feliz
Amparo Loro Raro
Señora Macarrilla Franco
Miguel Marco Gol
Ana Mier de Cilla
Catón Nino Garabato
Rosa Pechoabierto y del Cacho
Evaristo Piernabierta Zas
Presentación de Piernas
José de la Polla
Ramona Ponte Alegre
Ana Pulpito Salido
Emiliano Salido del Pozo
José Sin Mayordomo
Pedro Trabajo Cumplido
Abundio Verdugo de Dios
Miren Amiano
Jajaja, según esto, son reales.