Znaczenie nazwy Ołbin nie jest jednoznaczne. Najczęściej wywodzi się je od imienia Albin, ale językoznawcy podają także inne wywody np. niemiecki językoznawca Paul Hefftner jako jedno z możliwych znaczeń podaje słowo „łabędź”.
W spisanym po łacinie dokumencie średniowiecznym wydanym we Wrocławiu 26 lutego 1253 roku, który sygnował książę śląski Henryk III Biały, miejscowość wymieniona jest pod nazwą Vlbim.
Miejscowość została wymieniona w zlatynizowanej formie Olbino w łacińskim dokumencie wydanym 10 sierpnia 1201 roku przez kancelarię papieża Innocentego III wydanym w Segni. W księdze łacińskiej Liber fundationis episcopatus Vratislaviensis (pol. Księga uposażeń biskupstwa wrocławskiego) spisanej za czasów biskupa Henryka z Wierzbna w latach 1295–1305 miejscowość wymieniona jest w zlatynizowanej formie Olbingo.
Olbin (Elbing) według Domańskiego jest nazwą dzierżawczą pochodzącą od przezwiska Olba (Albin). Obecna forma Ołbin przyjęła się w powszechnym użyciu po raz pierwszy na planie Wrocławia z 1972.