Фамилия Тадулева — редкая, и её происхождение не лежит на поверхности. В отличие от фамилий, образованных от крестильных имён (Иванов, Петров), эта явно восходит к прозвищу или диалектному слову, которое сегодня почти забыто.

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

Что могло означать это прозвище? Наиболее вероятная версия — связь с глаголом «тадыкать» или «тады», то есть «тогда». В некоторых русских говорах так могли называть человека, который часто и не к месту употреблял слово «тады» (тогда), то есть «тадыкал». Подобные прозвища по характерной речевой привычке — распространённое явление (ср. фамилии Таков, Тамоев). Прозвище Тадуля, таким образом, означало «тот, кто говорит "тады"». Человек с такой речью мог быть выходцем из южнорусских или западных областей, где форма «тады» была в ходу.

Менее вероятна, но допустима версия о связи с тюркским именем Тадул или Тадула. В некоторых тюркских языках корень «тад» имеет значения «вкус», «счастье», но убедительных параллелей для образования русской фамилии от такого имени без дополнительных суффиксов нет. Если бы фамилия была тюркского происхождения, она скорее сохранила бы форму Тадулов (с твёрдым «л»), а не Тадулев.

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