Rachael,
this website has a huge database of Parish Records that you can easily search free-of-charge, have you tried ?.
These are some of the "Fred Matthews", there will also be Alfred Matthews too if that was his formal Baptised name ??

http://www.forest-of-dean.net/parish_records/php/do_search.php?page=1&surname=matth...

Hopefully you can see that without a lot more information such as birthdate, burial date, associated placenames, etc etc etc, it's very difficult for anyone else to help you.

Good luck with your search.