Фамилия Рубаилов — редкая и с точки зрения словообразования нестандартная. Если отбросить типичный русский патронимический суффикс -ов, указывающий на принадлежность («чей сын?»), мы получим основу Рубаил. Именно она требует объяснения, потому что в русском языке нет ни имени, ни прозвища Рубаил в привычном словаре.

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

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

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

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