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

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

Поскольку фамилия не имеет суффикса принадлежности, она стоит в чистой форме прозвища. Такие фамилии (Косой, Голова, Шуба) характерны для непривилегированных сословий — крестьян и посадских людей, которые вплоть до XIX века могли обходиться без регулярного патронимического оформления. Встречается Роздойма преимущественно в западных областях России, а также в Беларуси и на Украине, где диалектное «роздоймати» (разнимать, разводить в стороны) бытовало активнее.

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