Фамилия Лелоюр звучит нехарактерно для русского уха, и это первый ключ к её разгадке. Скорее всего, перед нами не исконно славянская фамилия, а фамилия, записанная на слух и адаптированная русской письменностью. Самая вероятная гипотеза — французское происхождение. В основе лежит французское прозвище или фамилия Le Loyer или Le Loueur.

Разберём оба варианта. Первый, Le Loyer, восходит к старофранцузскому слову «loyer» (плата, арендная плата). Прозвище могли дать сборщику податей, арендатору или человеку, который жил на доходы от сдаваемой внаём недвижимости. Второй вариант, Le Loueur, связан с глаголом «louer» — сдавать внаём или хвалить. В таком случае прозвище могло принадлежать владельцу сдаваемых лошадей или экипажей (loueur de chevaux) — распространённая профессия в доиндустриальной Франции.

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

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