Первые письменные упоминания о Воложине встречаются в немецких хрониках в конце 14-го столетия – крестоносцы, проходя через поселение, называли его «Флосшейн» или «Влошин».