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

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

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

Поскольку фамилия не имеет русского суффикса, её носители, скорее всего, не были крепостными крестьянами в центральной России, где фамилии образовывались по модели «чей сын». Это фамилия, которая вошла в русский обиход относительно поздно, в XIX–XX веках, вместе с миграцией народов Кавказа. Встречается она в основном на юге России и в Закавказье, но из-за редкости точная география бытования невелика.

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