Do you think it is weird to want to name a girl Hallelujah maybe with Haley as a nickname?

It's not a common name, and some people might consider it weird. I would feel weird calling her for dinner, shouting 'Hallelujah' down the street.

Haley is getting to be a rather common name, and is not considered weird.