Фамилия Каэхтина — редкий случай, когда географическое название стало родовым именем почти без изменений. В основе лежит топоним Каэхта (или Каехта), и здесь сразу возникает вопрос: где искать эту местность?

Скорее всего, речь идет о реке Каэхта в Якутии, правом притоке Алдана. В этом случае фамилия образована по модели «житель такой-то местности»: человек, переселившийся с берегов Каэхты или имевший там хозяйство, получил прозвище Каэхта, а его потомки стали Каэхтиными. Суффикс -ин типичен для русских фамилий, образованных от основ на -а, -я, и указывает на принадлежность: «сын Каэхты».

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

Фамилия Каэхтина — не дворянская и не купеческая. Её носители, вероятнее всего, были крестьянами-переселенцами, охотниками или казаками, осваивавшими Восточную Сибирь в XVIII–XIX веках. Встречается она крайне редко, преимущественно в Якутии и Иркутской области.