Фамилия Цетулец образована от аналогичного прозвища, которое восходит к немецкому нарицательному zettel, что в переводе на русский язык означает «документ», «нить». Так, предок обладателя фамилии Цетулец мог быть как писцом, так и портным.