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