Nokia 8110 is een mobiele telefoon die in 1996 werd uitgebracht. Hij werd op 9 september 1996 aangekondigd als de eerste van Nokia's high-end 8000-serie telefoons. De kenmerkende styling was het eerste voorbeeld van een 'slider'-vormfactor. Een schuifdeksel beschermde het toetsenbord wanneer het in de zak werd gedragen en tijdens gebruik naar beneden uitgeschoven, waardoor de microfoon dichter bij de mond komt. De actie van het openen van de hoes beantwoordde ook een inkomende oproep. De prominente kromming van de behuizing, vooral wanneer deze open was, leverde hem de bijnaam "bananentelefoon" op. Het was ook de eerste Nokia-telefoon met een monochroom grafisch LCD-scherm.
De telefoon is ontworpen voor de zakelijke markt en was een van de kleinste en lichtste (152 gram) telefoons op de markt, maar had toch een betere batterijduur dan zijn voorganger Nokia 2110.
Het verbeterde 8110i-model, aangekondigd in maart 1997, was de eerste telefoon met de SSMS-engine (Smart SMS). De handsets konden OTA (Over The Air) worden bijgewerkt met een intelligente menustructuur, die eenvoudige informatie-invoer mogelijk maakte, invoer die via een eenvoudig gestructureerd tekstbericht naar een MT-ontvanger werd verzonden. Dit station kan informatie en een gestructureerd tekstbericht terug interpreteren naar de handset. Het ontvangen van beltonen per sms maakte ook deel uit van het smart messaging-protocol, dus de 8110i was ook de eerste mobiele telefoon die dit ondersteunde. Nokia stopte later met de marketing van Smart Messaging en concentreerde zich op de aankomende WAP-standaard, maar heeft de ondersteuning voor Smart Messaging van latere telefoons niet laten vallen. De modellen 8110 en 8110i werden in 1998 opgevolgd door Nokia 8810. Terwijl de modellen 8146 en 8148 in 1999 werden opgevolgd door Nokia 7110.