To make a new profile on Xbox 360 - Press the guide button and choose create a new profile. Or go to the Xbox dashboard and go to profiles and choose create profile.
To make a new profile on PS3 - Go to the last option in the mail menu on the left, left of the settings column and you should see an option to create a new user.