Скорее всего, прозвище Котелянец восходит к румынскому глаголу coteli – «ходить извилистыми путями», либо к слову cotelici – «проныра, пройдоха». Поэтому нельзя исключить, что прозвище Котеляна, Котелянец получил воришка, мошенник. Вероятно, изначально фамилия звучала как Котеляну, однако на украинской почве приобрела суффикс –ец. Согласно другой версии, прозвище Котелянец относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека. Вероятно, Котелянцем прозвали того, кто занимался изготовлением котлов и другой посуды, необходимой в хозяйстве.