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

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

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

По сути, фамилия Идинахуи — это лингвистический курьёз, живое свидетельство того, что в народной среде прозвище могло быть не только описательным, но и ситуативным, и даже оскорбительным. Носителей её, вероятно, единицы, и в официальных источниках она почти не встречается.