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