Фамилия Челядинова восходит к нарицательному «челядь» - «домочадцы, слуги, прислуга, работники, дворовые люди». Скорее всего, основатель рода Челядиновых был батраком. Таким образом, потомок человека, обладающего прозвищем Челядин, со временем получил фамилию Челядинова.