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

Самая прямая версия связывает фамилию с украинским или польским топонимом. В западных областях Украины, а также на территории бывшей Речи Посполитой встречаются села с названиями вроде Козюмен, Козюмянка или Козюменщина. Корень «коз-» здесь явно отсылает к козе, но не обязательно в прямом смысле. В славянских говорах «козюля» или «козюм» могло означать не только животное, но и извилистую тропу, кривое дерево или даже вид плуга. То есть прозвище или название села могло закрепиться за местностью с извилистым рельефом или за человеком с упрямым, «козлиным» характером.

Менее распространенная, но возможная версия — происхождение от прозвища Козюма, которое давали на Руси человеку, связанному с козами: пастуху, торговцу козьим пухом или молоком. В таком случае суффикс -енский (вариант -ский) мог появиться позже, по модели «чей?» — «Козюменский», то есть «сын Козюмы». Однако такая модель образования чаще встречается у фамилий с суффиксом -ов или -ин, а -ский здесь снова тянет к географической привязке.

Стоит отметить, что фамилия Козюменский довольно редкая. Она не встречается в массовых реестрах дворянских родов, что говорит о её крестьянском или мещанском происхождении. Скорее всего, её носители — потомки людей, которые получили фамилию по названию деревни, где жили, после отмены крепостного права в середине XIX века. Если искать корни, то логичнее всего смотреть в сторону Волыни, Подолья или Галиции — регионов, где фамилии на -ский особенно распространены и где могло существовать село с основой «Козюмен-».