Фамилия Войдилова — женская форма, а её мужской вариант — Войдилов. Это фамилия, образованная по патронимической модели: суффикс -ов указывает на принадлежность («чей?» — сын Войдила). В центре внимания — прозвище или некалендарное имя Войдило, которое и стало основой.

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

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

В сословном отношении фамилия Войдилов, скорее всего, принадлежала крестьянам или посадским людям. В дворянские родословные книги она не попала, а значит, её носители не имели привилегированного статуса. Первое упоминание в письменных источниках, вероятно, относится к XVII–XVIII векам, когда фамилии на -ов окончательно закрепились в податных сословиях.