The names states are a start. Are these living family members or ancestors?
If they are currently living, then the methods used in genealogy research may not help too much. You can use the internet to search in tel. directories is all I can think of. If they are ancestors, then you need to start a general genealogy search.
I recommend the following site to begin a search:http://www.cyndislist.com/beginner.htm#Guides
There's a list of "tutorials" for beginners and I recommend the one called "How to Trace Your Family Tree - Notes for beginners."