Según leyenda, Bialystok recibió su nombre del príncipe lituano Gediminas hacia 1320.