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

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

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

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