«Словарь собственных имен русского языка» Ф. Л. Агеенко (М., 2010), адресованный работникам СМИ, фиксирует вариант Шальчининкский. В «Словаре географических названий» Е. А. Левашова (СПб., 2000) – два варианта: Шальчининкский (он отмечен как местный) и Шальчининкайский.
Да, эти предложения по смыслу не различаются.
Согласно толковому словарю, глагол молоть имеет не только значение "дробить, размельчать", но и "получать что-л. в результате дробления, измельчения чего-л.": молоть муку, молоть фарш. Так что и образование прилагательного вполне логично.