What are your Fremmenk names and Tzhaar titles? Your Fremmenik name is given at the end of Fremmenik Trials, and your Tzhaar title is given based off your stats.
To find your Fremmenik name, check your quest journal for Fremmenik Trials. Better yet, talk to a Fremmenik.
The stats and titles are given based on which two stats of the set are highest, meaning you can calculate it yourself if you don't want to or can't go to TzHaar. There are four titles:
These will follow "JalYt", which technically is a part of the title, but means "Human", so it isn't necessary. While you may or may not be human in reality, you are in 'Scape.
Ket - Strength and Defence
Xil - Attack and Agility
Mej - Prayer and Magic
Hur - Crafting and Smithing
I think fremmenik names are selected by choosing two halves from a list of possible first and second halves. Assuming the information given by everyone in this thread is correct, this should be a somewhat complete list of the possibilities.
Depending on your equipment and/or achievements, you'll also get a title following your Fremmenik name. These include:
Farstrider - Wear Fremmenik Sea Boots (Later changed to having the diary completed)
Rock-Crusher - Wear Granite or rock armor
Skullbearer - Wear skeletal armor
x - Wear Spined armor
Dungeoneerer - Will research