Фамилия Калетинец — редкий случай, когда географическая привязка видна прямо в суффиксе. Формант «-ец» в русских фамилиях обычно указывает на выходца из определённого места: вологжанин — из Вологды, тверич — из Твери, калужанин — из Калуги. Калетинец, скорее всего, означает «житель села или города Калетино». Такие топонимы встречаются в России: например, деревня Калетино есть в Нижегородской области, а также в Пермском крае. В основе названия — некалендарное личное имя или прозвище Калета.

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

Возможна и более прямая версия: фамилию могли дать переселенцу из села Калетино, а само село назвали по первопоселенцу с прозвищем Калета. В любом случае, корень указывает на хозяйственную черту предка или на его место жительства.

Фамилия очень редкая. По открытым данным переписей, основная масса носителей живёт на юге России и в восточной Украине — в районах, где была распространена украинская модель фамилий на «-ец». Это косвенно подтверждает, что Калетинец — не случайная фамилия, а устойчивый родовой признак, сформировавшийся в крестьянской среде не позднее XVII–XVIII веков. Дворянских родов с такой фамилией не зафиксировано, что типично для прозвищных фамилий, закрепившихся за простыми сословиями.