El apellido Solinas tiene su origen en la isla de Cerdeña, específicamente en el pueblo de Ploaghe, en la provincia de Sassari. Cerdeña estuvo bajo dominación española y en el siglo XVI, el Rey Fernando V de España, condecoró a Antonio Solinas, cabeza de la familia más rica de la región, con el título de Conde. Desde entonces, el título nobiliario pasa a cada descendiente varón.
Podemos encontrar también el apellido Solinas en Venecia, hacia el norte de Italia, pero nada tiene que ver esta rama con la línea fundadora de Cerdeña.
Se cree que el apellido orginalmente fue "Salinas" y lo que caracteriza su marca italiana en la transformación de la vocal "a" en "o". Esto ocurre también con otros apellidos de Cerdeña, ya que al haber estado España presente en la isla por más de dos siglos, aquellos apellidos tradicionalmente españoles se fueron transformando por su interacción con el "sardo", dialecto de la región.