Предложение мое не должно было их удивить, какая тут грамматическая основа?
Предложение - подлежащее
Не должно было удивить - сказуемое.
Предложение - подлежащее; не должно было удивить - составное именное сказуемое. Это грамматическая основа предложения.