On numerous occasions, Paul has referenced religious motivations for creating social policies. For example, he is opposed to same-sex marriage because it "offends him."
Paul is not a libertarian. He's just a standard anti-Federalist Republican.
http://thehill.com/blogs/ballot-box/presidential-races/21967...
"Senator Paul believes marriage is an issue that should be dealt with at the state level,” political adviser Doug Stafford told The Daily Beast. “Nothing about his position has changed." Stafford later added: "Senator Paul does not want his guns or his marriage registered in Washington. He has said this repeatedly and consistently. Marriage is not a federal issue. It is an issue for state and local governments to deal with."
http://www.thedailybeast.com/articles/2015/03/28/rand-ditche...
According to the second quote, Paul is also opposed to federal opposite-sex marriage. That's pretty much a standard libertarian position.
My favorite quote from that (showing how intellectually dishonest Paul really is): "The First Amendment says keep government out of religion, not religion out of government."