Фамилия Cheledinov формируется из Cheledin прозвища. Вероятно, оно происходит от диалекта вариант нарицательным "слуги". Это слово означает "раб, слуга». Таким образом, прозвище может указывать на профессию основатель семьи, он мог бы работать слугой, или его социальный статус. Скорее, они называли крепостных.
Кроме того, слово «слуги» употребляется в смысле "семейных, домашних", поэтому не исключено, что прозвище Cheledin получили хороший семьянин и человек с большим числом родственников. Cheledin легли в основу семьи Cheledinov. Cheledin в конечном счете получил название Cheledinov.