En el siguiente link
http://www.tattoo-odin.com/historia_tatuaje.asp explican el origen del tatuaje, la referencia que hacen a la asociación entre el tatuaje y los marinos es la siguiente:
"El tatuaje fue reintroducido en la sociedad occidental por los expedicionarios ingleses dirigidos por el Capitán Cook en su vuelva de Tahiti en 1771. Esto explica la natural asociación que ha prevalecido hasta nuestros días entre los tatuajes y los marineros.A modo de anécdota contaremos que Don Juan de Borbón (Padre del actual Rey de España) llevaba su antebrazo derecho tatuado, un recuerdo de su estancia en la marina Inglesa. Y que miembros de la realeza británica volvieron tatuados de sus expediciones por los Mares del Sur. "