Фамилия Идинахууй — редчайший случай в русской ономастике, и её происхождение лежит не в глубине веков, а в относительно недавнем прошлом. Это не древняя фамилия, образованная от крестильного имени или прозвища предка, а искусственное, намеренно созданное образование, которое следует рассматривать как курьёз или литературную (или даже сленговую) конструкцию.

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

Вероятнее всего, фамилия Идинахууй возникла в XX веке как псевдоним, шутка или сознательный эпатаж. В советское время, когда паспортная система фиксировала фамилии, иногда допускались ошибки или фиксировались необычные прозвища, но столь откровенное обсценное выражение вряд ли могло быть зарегистрировано официально. Более правдоподобно, что это современный интернет-феномен: никнейм, который в шутку или по незнанию стали использовать как фамилию, либо единичный случай, когда человек сменил фамилию намеренно.

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