Si bien Aldosivi de Mar del Plata se fundó en 1913, la historia de este club, se remonta a 1911 cuando un grupo de trabajadores de la Sociedad Nacional de Trabajos Públicos de París construían el Puerto de la Ciudad de Mar del Plata. Este grupo de jóvenes fue quien  tuvo la idea de crear un club para practicar deportes.  Fue entonces como el  29 de marzo de 1913 en la confitería ‘El Recreo’ se creó el Club Atlético Aldosivi. Su primer presidente fue Don Pedro Seré. Su apodo es ‘El Tiburón’.
Con su nombre pasó algo curioso. El elegido había sido Aldosiwi, palabra formada por los propietarios e ingenieros que estuvieron a cargo de la construcción del Puerto: Allard, Doulfus, Sillard y Wiriott, que decidieron juntar las primeras sílabas de sus apellidos y así se formó AL-DO-SI-WI.  El cambio de su denominación y pasar a llamarse Aldosivi, ocurrió cuando la institución telegráfica, quiso  escribirlo y al  no poder utilizar la letra W se anotó con V y así quedó Aldosivi.

Sus primeros colores fueron los franceses -rojo, azul y blanco-, pero con el correr de los años, y con la donación de telas verdes y amarillas por parte de una tienda, su gama cambió a la de la actualidad. El verde y el amarillo se apoderaron de su historia.