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