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

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

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

Географически фамилия тяготеет к западным областям бывшей Российской империи. В дореволюционных метрических книгах Толихи встречаются в Подольской и Волынской губерниях, реже — в Черниговской. После переселений в XIX—XX веках носители фамилии осели в Сибири и на Дальнем Востоке, но остались крайне малочисленными.

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