Фамилия Нелидо — редкий случай, когда суффикс говорит о происхождении больше, чем корень. Окончание -о указывает на украинскую или белорусскую модель образования: в этих языках фамилии на -о (Нелидо, Хвилипко, Зайко) так же естественны, как русские на -ов. В самой России фамилия встречается спорадически, но её географические корни, скорее всего, уходят в юго-западные земли, где украинский и белорусский ономастикон смешивался с польским.

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

Фамилия образована напрямую: имя Нелид плюс нулевой суффикс, что типично для украинской модели (сравните с фамилией Бутко, где -ко — уменьшительный суффикс, а в Нелидо — окончание, а не суффикс). По сути, это патроним в чистом виде: «чей?» — Нелидов сын, но в форме «Нелидо», что в украинской традиции могло означать «маленький Нелид» или просто «потомок Нелида». В русских переписных книгах XVII века такая модель почти не встречается, поэтому если ваши предки — Нелидо, они почти наверняка выходцы из черниговских, киевских или подольских земель, где фамилии на -о были нормой.

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