Navnet Askøy stammer fra gården Ask, på østsiden av øya.
I sin tur har gården navn fra treslaget ask. Et gammelt navn på Askøy er Fenring, et navn som går igjen i sagalitteraturen.
Navnet Fenring nevnes i sagalitteraturen for første gang i Gautreks saga, og handlingene er tidfestet til midten av 600-tallet. Hertjov av Hordaland hadde hirdmannen Grane boende på Ask på Fenring. Her ble også Hertjov drept av Vikar og Starkad. Om sistnevnte finner man mye omtale i sagalitteraturen der han trekkes frem som en ualminnelig sterk og våpenfør mann. Til minne om ham ble mosjonsløpet Starkadløpet gjennomført i mange år på Askøy.
Senere kom Egil Skallagrimson fra Island til Ask for å føre en arvesak på Gulating i 934. Med sine arge fiender Eirik Blodøks og Gunhild Kongemor til stede, led Egil nederlag i Gulating. I raseri vendte han tilbake til Ask hvor han drepte gårdseieren Berg-Onund og hans brødre, og brente ned gården.
I tillegg til Ask nevnes også Florvåg gjentatte ganger i sagalitteraturen. I borgerkrigstiden ble slaget ved Florvåg utkjempet i 1194 hvor Kong Sverre beseiret øyskjeggene. Imidlertid var Askøy et tilholdssted for baglerne, og baglerkongen Filippus Simonsson var bosatt på Herdla. Ved Filippus' død i 1217 la baglerne kom det endelige forliket mellom baglerne og birkebeinerne, og i 1247 holdt den nye kongen Håkon Håkonsson gjestebud i Florvåg.
På 1500-tallet bodde den siste katolske biskop i Bjørgvin Olav Torkjellson på Ask, hvor han i spann med erkebiskopen i Nidaros motsatte seg den lutherske lære. Han måtte etter hvert gi tapt for danske Kong Christian, med det resultat at kirkene både på Ask og Herdla ble brent.
I 1837 ble Askøy gjort til ett herad, og frem til 1918 var Laksevåg, Loddefjord og Alvøy på fastlandet en del av Askøy kommune. Ved grensereguleringer i 1964 fikk Askøy kommune overført deler av gamle Herdla herad, i tillegg til de delene av Meland kommune som lå på Askøy.
Natt til 3. juli 1941 ble dramatisk. Tidlig om morgenen begynte det å brenne i forretnings-bygget ved kaien på Kleppestø, Askøy. Trebygningen ble et lett bytte for flammene. Det var ikke mulig å hindre total ødeleggelse. Posten, landhandelen og bakeriet ble startet på nytt i det gamle Mondstadhuset. Det ble også telefonstasjonen som var kommet til i 1923. Krigen gjorde det umulig å reise bygningen på nytt. Så snart krigen var slutt startet gjenoppbygningen av forretningsbygget ved kaien. I 1946 ble det nye bygget tatt i bruk.