Legenda spune că localitatea Șoldănești îşi trage denumirea de la un tînăr boier cu numele Şoldan, care în mai multe lupte a dat dovadă de curaj, fiimd răsplătit de domn prin atribuirea mai multor sate, printre care și cel care a luat numele Șoldănești. Neamul Şoldăneştilor este unul din cele mai vechi din Moldova, contemporan descălecării, după cum menţionează marele cărturar D.Cantemir. Pe parcursul secolelor al XV-lea – al XVII-lea mai mulți boieri din neamul Șoldan ocupă înalte dregătorii în stat.
