Det antas at Vilnius, på samme måte som så mange andre byer, har fått sitt navn etter elva hvis bredder byen er lagt ved, dvs. Vilnia (polsk ).