Фамилия Самула — один из тех случаев, когда географический след говорит больше, чем корень. Она почти наверняка украинская или белорусская по происхождению, и её носители сосредоточены в западных регионах Украины, а также в Польше и Словакии. В России эта фамилия редка и встречается в основном там, куда в XX веке переселялись выходцы из Западной Украины.

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

Есть и менее распространённая версия: от польского слова samuła — так в некоторых говорах называли нерасторопного, мешковатого человека. Но она слабее, потому что в польской ономастике фамилия Samuła обычно возводится именно к имени Самуил, а не к нарицательному слову. Кроме того, в польских записях XV–XVII веков встречаются упоминания людей с именем Samuła, что подтверждает антропонимическую, а не прозвищную природу.

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