Город Шолданешты находится в северном плато Молдавии и расположен в долине реки Чорна, которая течёт параллельно транзитной дороге Сороки — Резина. Город расположен в северо-восточной части страны в 81 км от Кишинева на обоих берегах реки Чорна на расстоянии 4,5 км вдоль её берегов. Площадь застроенной части города — 3,77 км², периметр — 11,14 км. В 1985—1988 годах назывался Черненко. Город с 1994 года.[источник не указан 439 дней]
Название города происходит от имени молодого боярина — Шолдан. Из документа, датированного 22 сентября 1411 года, Александру Войевод дарит Петру Шолдан.