Mac OS X Lion Terminal
The string "pal-nat184-103-166" is your computer's hostname, which can be changed dynamically by routers or other network devices through DHCP.

If you want to set it to a static string, you can do so by adding the following line to /etc/hostconfig

HOSTNAME=Nicholass-MacBook-Pro