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