Is there any documentation about using github to authenticate users on my site? Preferably in PHP.
Like the button here: http://coderwall.com/
Yes, it's documented in the OAuth section of the GitHub API documentation.
There's also an example implementation in Github's documentation guides.