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