My search history shows on wife's iPad. Why

Are the two of you sharing an Apple ID? If so - please consider getting one for each person and using family sharing to connect the two

Sharing an Apple ID is not recommended

You are sharing an iCloud account and have Safari enabled in Settings>iCloud>Safari>On. It would be a good idea to have your own Apple ID's and at the very least your own iCloud accounts.