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

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

Интересная деталь: в отличие от многих фамилий, образованных от крестильных имён, Коханова идёт не от церковного, а от бытового, эмоционально окрашенного прозвища. Это сближает её с фамилиями типа Любимов, Милованов или Жданов, где в основе — чувство или отношение, а не профессия или внешность. В словаре Б. Унбегауна такие фамилии отмечены как типичные для украинской антропонимии.

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