Селу Недобоївці може бути понад 800 років, а не 454, як вважалося. Місцеві дослідники припускають, що поблизу села був середньовічний Малий Галич, через який проходив важливий торговий шлях, а його історія пов’язана із засліпленим князем, венеційським сріблом і знищеною фортецею.