Exhibit 5.1

April 23, 2014

The Board of Directors

Columbia Banking System, Inc.

1301 “A” Street

Tacoma, WA 98402

Re: Legal Opinion Regarding Validity of Securities Offered

Ladies and Gentlemen:

We have acted as counsel to you in connection with the preparation of a Registration Statement on Form S-8 (the “Registration Statement”) under the Securities Act of 1933, as amended (the “Act”), which you are filing with the Securities and Exchange Commission (the “Commission”) with respect to 1,800,000 shares of no par value common stock (the “Shares”), of Columbia Banking System, Inc., a Washington corporation (“Company”), authorized for issuance upon the issuance of stock under the 2014 Stock Option and Equity Compensation Plan (the “Plan”).

In connection with the offering of the Shares, we have examined: (i) the Plan, listed as Exhibit 99.1 in the Registration Statement; (ii) the Registration Statement, including the remainder of the exhibits; and (iii) such other documents as we have deemed necessary to form the opinions expressed in this letter. As to various questions of fact material to such opinions, where relevant facts were not independently established, with your consent we have relied upon statements of officers of the Company.

Our opinion assumes that the Shares are issued in accordance with the terms of the Plan after the Registration Statement has become effective under the Act.

Based upon and subject to the foregoing, we are of the opinion that the Shares, or any portion of the Shares, have been duly authorized and that, upon registration of the Shares, issuance of the Shares by the Company and receipt by the Company of the consideration for the Shares, consistent with the terms of the Plan, the Shares will be validly issued, fully paid, and nonassessable.

We hereby consent to the filing of this opinion as Exhibit 5.1 to the Registration Statement. This consent shall not be construed to cause us to be in the category of persons whose consent is required to be filed pursuant to Section 7 of the Act or the rules and regulations of the Commission promulgated thereunder.

Very truly yours,

Graham & Dunn PC

/s/ Graham & Dunn PC

Pier 70

2801 Alaskan Way, Suite 300

Seattle, WA 98121-1128

main 206.624.8300

fax 206.340.9599

grahamdunn.com