Nazwa późniejszego miasta funkcjonowała pod następującymi formami: Pial, Pialla, Cayle, Gayle, Gala, Büahle, Geel. Z biegiem lat nazwa ostatecznie ustaliła się jako Bialla, najprawdopodobniej przez wpływy kolonistów z Mazowsza osiedlających się na tym obszarze. W 1938 roku nazwę zmieniono na Gehlenburg.
Historia Od XV do XVII wieku Wieś Biała powstała w 1428 roku na miejscu wcześniejszej osady pruskiej Gayle. Wymieniana w sprawozdaniu wizytacyjnym z 1424 roku liczyła 60 łanów z młynem, w dąbrowie przy Gayle (dąbrowa położona pół mili od Jeziora Kumielskiego), gdzie niejaki Cwalina wraz z 20 krewnymi objął obszar 100 łanów. Dobra te znajdowały się ćwierć drogi od młyna zwanego Steffanflies.
Przywilej lokacyjny dla wsi czynszowej wystawiony został 9 października 1428 roku przez Josta Struppergera komtura bałgijskiego i wójta natangijskiego, za wiedzą i wolą wielkiego mistrza Pawła von Rusdorfa. Wieś położona była w okolicy zwanej Gayle, na 60 łanach na prawie chełmińskim. Sołtys i zasadźca – Piotr Szulc otrzymał 6 łanów chełmińskich, 4 łany przeznaczono na uposażenie parafii. Mieszkańcy otrzymali 15 lat wolnizny. Karczma wymieniana była już w 1447 roku.