Do I need to know someone's Apple ID email address to gift them an app?

I believe the email sent contains a link with a promo code, it's not bound to the email address.

So you can send it to whatever, they'll still be able to get the app gifted.