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

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

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

Географически фамилия тяготеет к южнорусским и центрально-черноземным областям — Курской, Воронежской, Тамбовской губерниям. В этих краях диалектное слово «худой» в значении «тощий, слабый» было особенно употребительно, а сложные прилагательные с первой частью «темно-» встречаются в записях местных переписей. Встречаются единичные носители фамилии и на Урале, что может быть следствием переселения крестьян в XVIII–XIX веках.

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

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