Фамилия Лютобор — редкий случай, когда в основе лежит не прозвище, не профессия и не крестильное имя, а славянское двусоновное имя. Это прямое указание на языческую, дохристианскую традицию именования, когда человека нарекали не по святым, а по желаемым качествам или обстоятельствам. Лютобор — сложение двух корней: «лют-» (лютый, свирепый, сильный) и «-бор» (от «бороться», «бить», «брать»). Имя означало «яростный в бою», «свирепый воитель» или «тот, кто люто борется». Такие имена были популярны в княжеской и дружинной среде Древней Руси, хотя в быту их могли давать и простым людям, желая мальчику воинской удачи.

Сама фамилия образовалась по стандартной модели: к полной форме имени Лютобор добавили патронимический суффикс -ов, получив «Лютоборов». Со временем, в просторечии или при записи в документах, суффикс мог отпасть, и фамилия закрепилась в краткой форме — Лютобор. Это не типично для русских фамилий (обычно они оканчиваются на -ов/-ев, -ин, -ский), но встречается, особенно у фамилий, произошедших от редких или древних имен, которые не успели «обрасти» стандартным оформлением. В некоторых говорах усеченные формы — признак более раннего закрепления фамилии в крестьянской среде, где писарь мог записать имя без суффикса.

С точки зрения географии, фамилия Лютобор — чрезвычайно редкая. В современных телефонных справочниках и базах данных она встречается единично, в основном на западе России (Псковская, Новгородская области) и в Беларуси. Это косвенно подтверждает её древнее происхождение: именно в этих землях дольше сохранялись языческие имена, а также была сильна традиция именования по «княжеским» образцам. В центральных и южных регионах, где влияние церкви было сильнее, такие имена вытеснялись быстрее.

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