Фамилия Котула, скорее всего, ведет свое начало от аналогичного чешского прозвища, которое восходит к слову kotoula - «раскачивать». Обычно Котулой называли человека, который отличался походкой вразвалку (другое ее название — походка моряка, т.к. корпус раскачивается вправо-влево). Согласно другой гипотезе, прозвище Котула восходит к греческому слову «котула», которое в переводе на русский язык означает сосуд, емкостью в полсекстария (секстарий — это древняя мера объема жидких и сыпучих веществ, равная 0,55 л). Исходя из этого, можно предположить, что фамилия Котула относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность основателя рода (гончарное ремесло). Наконец, не исключено, что фамилия Котула связана с села Котул-Морий, расположенного в Хынчештском районе Молдавии. Соответственно, родоначальник мог либо родиться в этом селе, либо состоять в нем длительное время на государственной или военной службе.