Hello,
You posted the question to a wrong forum. Member Intro is to say who you are etc. Your question should go to another one - in your case it fits Linux -Networking, so I'll move it in a momemnt. Posting in a right forum helps people who may want to help you.
I thibk you can start from this HOWTO:
http://www.tldp.org/HOWTO/DNS-HOWTO.html It doesn't describe compilicated configration, but will allo you to see how is it done.
Of course, you'll need a DNS server. There are many available. The most popular is BIND (it's included on your distro installation cd, usually with a simple configuration you can start from).
If you have any more questions, write to the forums.