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

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

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

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

Написание фамилии устойчивое: через «а» в суффиксе (НегодАйлов), а не через «о» (НегодОйлов). Это указывает на то, что ударение в прозвище падало на последний слог — Негода́йло. В современных носителях фамилия встречается редко, что подтверждает её нетиповой характер.