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

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

Географически фамилия редкая, встречается преимущественно в центральных и северных областях России — в Вологодской, Костромской, Ярославской губерниях, где рыболовство и говоры с «юхой» были в ходу. В писцовых книгах XVII века могли записать крестьянина или посадского по прозвищу Юхотник, но документальных подтверждений для этой конкретной фамилии нет — она остаётся в разряде тех, о которых судят по языковой логике. Интересно, что суффикс -ник в таких фамилиях (ср. Плотников, Кожевников, Скорняков) обычно указывает на мастерового человека, так что предок Юхотниковых мог быть не просто рыбаком, а тем, кто кормил ухой артель или обоз.

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