Возможно, в его основе лежит сербское слово «кецеля» - «фартук, передник». Согласно другой версии, эта фамилия имеет тюркский корень и происходит от одного из турецких слов: «кёз» - «тлеющие угли», «кёселе» - «грубая толстая кожа», либо «кёзлеме» - «мясо, жаренное на решетке». Наконец, нельзя исключить связь этой фамилии с названием города Кизляр (от тюркского «кызыл яр» - «красный обрыв»).