Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-3 (No. 333-197263) and Form S-8 (No. 333-197260, No. 333-188301 and No. 333-192340) of Cordia Bancorp Inc. of our report, dated March 23, 2016, relating to the consolidated financial statements, which appear in this Annual Report on Form 10-K, for the year ended December 31, 2015.

/s/ Yount, Hyde & Barbour, P.C.

Winchester, Virginia

March 23, 2016