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

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

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