The group originally called themselves Westside—a nod to acts like Take That. That name was rejected due to a conflict with the US hip-hop group Westside Connection.
They briefly became Weslife, then Westlife on manager Louis Walsh’s advice, who felt it was more commercially viable. There’s no connection to The West Wing or a geographic location.