Exhibit 99.5

NOMINEE HOLDER CERTIFICATION

The undersigned, a broker, dealer, custodian bank or other nominee holder of non-transferable rights (the “Rights”) to purchase shares of common stock, par value $2.00 per share, of Eastern Virginia Bankshares, Inc. (the “Company”) pursuant to the rights offering described and provided for in the Company’s Prospectus dated May [__], 2013 (the “Prospectus”), hereby certifies to the Company and to Registrar and Transfer Company, as Subscription Agent for such rights offering, that (1) the undersigned has exercised, on behalf of the beneficial owners thereof (which may include the undersigned), the number of Rights specified below pursuant to the Basic Subscription Privilege (as defined in the Prospectus), and, on behalf of beneficial owners of Rights who have subscribed for the purchase of additional shares of common stock pursuant to the Over-subscription Privilege (as defined in the Prospectus), the number of shares specified below pursuant to the Over-subscription Privilege, listing separately below each such exercised Basic Subscription Privilege and the corresponding Over-subscription Privilege (without identifying any such beneficial owner), and (2) to the extent a beneficial owner has elected to subscribe for shares pursuant to the Over-subscription Privilege, each such beneficial owner’s Basic Subscription Privilege has been exercised in full: