Фамилия Пойдулов — один из тех редких случаев, когда в основе лежит не имя, не профессия и не природный объект, а глагол в повелительном наклонении. Модель образования здесь та же, что и у фамилий Пойди, Пойдём, Пойду — все они восходят к глаголу «пойти» в форме «пойду» или «пойди». Суффикс -ов указывает на принадлежность: Пойдулов буквально означает «сын Пойдула» или «из семьи Пойдула». А Пойдул — это, скорее всего, прозвище, данное человеку по какой-то его характерной фразе или привычке.

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

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

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