Is my search private?

Yes. The people you look up are not notified, and your searches aren't shown to them. Your account and report history are private to you.