I found this information on the Social Security Death Index. If this is your grandfather, you can get a copy of his original SS application from the Social Security Administration that would list his parents' names.
The VP funeral home would also have a copy of his death certificate that should list his parents' names. I gotcopies of my parents' death certificates from the Ardoin Funeral Home in Ville Platte. Believe they charged $3.
There was an Amelca Fontenot listed in the Ville Platte-Chataignier-Mamou-Pine Prairie-Turkey Creek telephone directory for July 1994 - 885-3787 - 885 seems to be the Chataignier Hwy.