Фамилия Нехидько звучит непривычно для русского уха, но её происхождение укладывается в несколько чётких моделей. Главная загадка — в корне: что такое «нехидь»?

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

Суффикс -к-о типичен для украинских фамилий, образованных от прозвищ или имён. Он указывает на принадлежность, уменьшительность или просто на разговорную форму: Нехидь — Нехидько, как Гриць — Грицько, Иван — Иванько. Ударение, скорее всего, на последний слог — Нехидько́, что тоже характерно для украинской ономастики.

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

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

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