Фамилия Марадулина — женская форма от Марадулин, и её корень не так очевиден, как кажется. В ней нет типичного отчества от крестильного имени, зато есть редкий суффикс -улин, который указывает на происхождение от прозвища или неканонического имени, оканчивающегося на -уля.

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

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

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