Фамилия Кудулис звучит непривычно для русского уха, и это неудивительно: её родина не Россия, а Литва. Это классическая литовская фамилия, образованная по типичной для балтийских языков модели с суффиксом -ис (-is). В литовском языке этот суффикс указывает на мужской род и является одним из самых распространённых окончаний фамилий (аналогично русскому -ов). Соответственно, женский вариант от неё будет Кудулене (для замужней женщины) или Кудулите (для незамужней).

В основе фамилии лежит литовское слово «kudulis» или «kudulys». Его значение — «клубок», «моток», «сверток», а в переносном смысле — «небольшой стог сена» или «копна». Скорее всего, прозвище Кудулис дали человеку с округлой, плотной фигурой, похожей на клубок, или же тому, кто занимался сенокосом и укладкой сена. Вторая версия, менее вероятная, но возможная, связывает фамилию с диалектным глаголом «kudėti» (курить, дымить), тогда прозвище могло относиться к кузнецу или человеку, работающему у печи.

Фамилия Кудулис почти не встречается в России. Её носители сосредоточены в Литве, особенно в северных и центральных районах (Жемайтия, Аукштайтия). Встречается она и в Латвии, но в латышской записи она могла трансформироваться в Кудулис или Кудулиньш. Из-за литовского происхождения фамилия не имеет отношения к русским суффиксам принадлежности и не склоняется по правилам русской грамматики: мы говорим «приехал Кудулис», «книга Кудулиса», «встретил Кудулиса» — окончание меняется, как у существительных с основой на мягкий согласный.