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

Скорее всего, Горейда — это русифицированная или украинизированная форма польской или белорусской фамилии Горейда (Gorejda, Horejda). В основе лежит корень «гор-», который в славянских языках связан с глаголом «гореть» или существительным «горе». В польском языке есть слово «gorzeć» (гореть), а также прозвище «Gorejda», которое могло означать «горемыка», «несчастный» или, наоборот, человека с «горячим», вспыльчивым нравом. Суффикс -ейд-/-айд- характерен для западнославянских и литовских фамилий (сравните: Матейда, Кукейда) и часто указывает на литовское или жемайтское влияние.

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

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

Фамилия не получила широкого распространения и не имеет известных дворянских родов. Это крестьянская или мещанская фамилия, которая закрепилась за одной семьёй и не разрослась в крупное гнездо. Её уникальность — в звучании: она сразу обращает на себя внимание, и носитель такой фамилии почти наверняка не встретит однофамильца случайно.