Michael,
I am from the ALLRED family and I have personally traced my line from Richmond County, NC to Kentucky to Overton County, TN to Reynolds County, MO to Pope County, AR to Mayes County, OK.

Here is the link to the Allred Family's DNA site with explanations.

http://allredfamily.com/dnaproject.htm

Here is the link to Ancestry.com's DNA testing. The cost is very reasonable for a 33 marker for the Paternal Lineage DNA Test. It would definitely answer the question whether the Allured family is connected to the Allred family or vice versa.

http://dna.ancestry.com/welcome.aspx