Фамилия Кодрянский в основе своей — географическая. Её связывают с топонимом Кодрянка, селом в Страшенском районе Молдавии. Название села происходит от румынского codru — «дремучий лес, бор». Скорее всего, человек, первым получивший эту фамилию, родился или жил в этом населённом пункте, а фамилия закрепилась за ним по месту выхода. Такая модель образования — от названия села или города с помощью суффикса -ский — типична для восточнославянской и молдавской ономастики, особенно для фамилий дворянского или духовного происхождения, но могла возникнуть и у крестьян, переселившихся в другой регион.

Существует и вторая версия, которая выводит фамилию из прозвища Кодрян. Оно могло быть связано с нарицательным «кодрянка» — сверхранним столовым сортом винограда, выведенным в Молдавии и отличающимся устойчивостью к болезням. Если это так, прозвище указывало бы на род занятий предка: он мог быть виноделом или виноградарем. Эта версия менее распространена, но имеет право на существование, поскольку виноделие — исторический промысел в Молдавии, и фамилии, образованные от названий сортов или терминов виноградарства, там не редкость.

Словообразовательная модель здесь прозрачна: суффикс -ский присоединён к основе Кодрян-, которая восходит либо к топониму, либо к прозвищу. Фамилия звучит как польская или украинская, но её корни уверенно ведут в молдавский регион. Встречается она и в России, и в Украине, и в самой Молдавии, что подтверждает её географическое происхождение: носители разъехались из одного села или района.