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

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

Географически фамилия тяготеет к западным регионам бывшей Российской империи: Украина, Белоруссия, южные области России. Встречается она крайне редко, что говорит о локальном происхождении — возможно, от одного рода, жившего в конкретном селе. В документах XIX века носителей фамилии можно найти среди мещан и крестьян Черниговской, Могилёвской и Киевской губерний.

Ударение, скорее всего, падает на второй слог: Валу́ла. Если же фамилия образована от имени, то ударение могло сместиться на первый слог — Ва́лула, что ещё сильнее отдаляет её от очевидного «валуна». В любом случае, перед нами нестандартная словообразовательная модель, где суффикс перевешивает прозрачную основу, заставляя задуматься: то ли предок был здоровяком, то ли его звали ласковым именем, которое со временем стёрлось из памяти.