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

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

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

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