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

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

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

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