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

Менее вероятно, что в основе лежит не имя, а прозвище Ройдя, связанное со словом «райда». В «Толковом словаре живого великорусского языка» В. И. Даль приводит два значения: «олений обоз, поезд керёжек» и «сухая ива». Если принять эту версию, то прозвище относилось к профессиональным именованиям и указывало на род занятий: предок мог быть погонщиком или проводником при оленьем обозе, извозчиком, либо мастером, работавшим с сухой ивой, например, плёл корзины или делал другие изделия из лозы.

Суффикс -ев в фамилии указывает на принадлежность: Ройдев — это «сын Ройди», а женская форма Ройдева сохраняет ту же основу. Фамилия довольно редкая, и её география не привязана к одному региону, что типично для фамилий, возникших от личного имени в разных местностях. В отличие от распространённых Родионовых или Родиных, форма Ройдев закрепилась за потомками конкретного человека, носившего именно такой вариант имени.