Фамилия Ивойловы ведет происхождение от личного имени Ивойло — народной, разговорной формы церковного имени Иов. В переводе с древнееврейского Иов означает «гонимый» или «преследуемый». Библейский Иов, как известно, прославился непоколебимым терпением и верой: он потерял детей, богатство и здоровье, но не отрекся от Бога, за что был вознагражден вдвойне. Имя Ивойло, скорее всего, возникло в крестьянской или посадской среде, где полные церковные имена часто укорачивали и переделывали на свой лад. Встречается и другая версия: Ивойло могло быть производным от имени Иоиль («божественный»), но она менее распространена.

Сама фамилия Ивойлов зафиксирована в письменных источниках с середины XV века, что делает ее одной из ранних русских фамилий. Имя Ивойло встречается в документах XVI–XVII веков, то есть оно бытовало в живой речи несколько столетий. Суффикс -ов указывает на принадлежность: Ивойлов буквально значит «сын Ивойла». Такая модель образования — от имени отца через притяжательное прилагательное — была самой массовой в России XV–XVII веков. Сейчас сложно сказать, в каком именно регионе фамилия появилась впервые: процесс шел постепенно, и носители фамилии могли разойтись по разным уездам уже к XVII веку.