Leicester \le(i)-ces-ter, leice-ster\ as a boy's name is a variant of Lester (Old English), and the meaning of Leicester is "from Leicester".
A similar baby name is Lancester.