Фамилия Кулядинов — редкий случай, когда основа прозвища почти стёрта, а суффикс подсказывает, где искать. Перед нами типичная «низовая» модель на -инов, которая встречается у фамилий, образованных от прозвищ на -я или -а (ср. Гуля → Гуляев, но если добавить суффикс принадлежности -ин, получится Гулин — здесь иной путь). У Кулядиновых основа — Куляда (или Куляд), а суффикс -инов указывает на то, что когда-то существовала форма Кулядин (чей? — Кулядин сын), которая потом «нарастила» второй суффикс -ов по аналогии с массой фамилий на -ов. Такое удвоение — признак позднего оформления фамилии, чаще всего в XVI–XVII веках, когда писцы механически добавляли -ов к уже готовым отчествам на -ин.

Сам корень Куляд- — тёмный. Наиболее вероятная версия: это вариант прозвища Куля — от диалектного «куля» (мешок, куль) или «кулявый» (хромой, кривобокий). В русских говорах «куля» также означала неловкого, неуклюжего человека. Тогда Куляда — это либо «сын Кули» (с суффиксом -ята/-ата, как Иванята), либо просто прозвище, образованное от той же основы с другим суффиксом. Менее правдоподобна связь с тюркским «кул» (раб, слуга) — в таком случае ожидалась бы форма Кулов или Кулаев, а не Кулядинов. Суффикс -яд- в русских прозвищах редок и часто носит уничижительный или уменьшительный оттенок.

Географически фамилия почти не выходит за пределы Поволжья и Приуралья. Максимальная концентрация — в Удмуртии, Кировской области и Пермском крае. Это подсказывает, что предки Кулядиновых были не дворянами (фамилия не попала в бархатные книги), а скорее государственными или ясачными крестьянами, возможно, из числа коми-пермяков или удмуртов, принявших русские прозвища. В переписях XVII века по Вятке встречаются Кулядкины и Куляевы — однокоренные варианты, но Кулядиновы выделяются именно редким суффиксом, который мог возникнуть при записи прозвища Куляда на слух.

Если сравнивать с однокоренными фамилиями, то Кулядинов стоит особняком: Куляев и Кулябин образованы от других суффиксов, а Кулядин (без -ов) встречается единично. Это говорит о том, что основа не была широко распространена, а значит, предок мог быть либо пришлым, либо прозвище дали за яркую индивидуальную черту — хромоту, мешковатость одежды или привычку таскать кульки.

В итоге: фамилия Кулядинов — поздняя, крестьянская, волжско-вятская. Её носитель скорее всего потомок человека по прозвищу Куляда, которое высмеивало либо физический недостаток, либо неловкость. Никакой знати, никаких громких исторических личностей — зато живая связь с диалектным словом, которое сегодня почти забыто.