Avia fue fundada por Jerry Stubblefield en Oregon, el año 1979. Stubblefield presentó el nombre de Avia (derivada del Latin, ''avis'', traducido a ''pájaro'') en un viaje en avión, y decidió utilizar el nombre para una marca de deportivas que tuvieran el símil de la aviación.