Фамилия Троид — редкая и неочевидная. Если отбросить случайные единичные написания, её основа, скорее всего, не русская, а греческая или южнославянская. Самый прямой путь — от греческого имени Трои́д (Τροΐδης), которое в свою очередь образовано от «Троя» и означает «троянец», «выходец из Трои». В русской традиции такие фамилии приносили выходцы из греческого духовенства или купечества, а также переселенцы с Балкан, где греческое влияние было сильным.

Морфология на -ид нехарактерна для исконно русских фамилий. В русском языке суффикс -ид встречается в заимствованных именах и фамилиях (ср. Давид, Леонид) или в книжных, искусственных образованиях. Поэтому версия о происхождении от прозвища «Троида» (как от названия города) менее вероятна: на Руси прозвища по городам обычно давали в форме «Трояк» или «Троецкий», а не «Троид».

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

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