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

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

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

В писцовых книгах XVI–XVII веков фамилия не фиксируется как часто встречающаяся, что говорит о её локальном бытовании. Скорее всего, предки Курахиных были крестьянами или посадскими людьми из северных или волжских земель. Дворянских родов с такой фамилией в Российской империи не отмечено.