I often see people trying to reduce creepy/not creepy down to one variable, but I think it’s at least two very broad categories: mutual interest and context.

Leaving my partner a surprise gift telling them I’ll always be with them and will never leave is romantic. Doing the same to someone I’ve just met is terrifying.