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