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