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

Самая правдоподобная версия происхождения прозвища — диалектная. В русских говорах, особенно в северных и сибирских, слово «коренда» или «корендяй» могло означать коренастого, крепкого, приземистого человека, «корня» — невысокого, но плотного, сбитого. Другое значение — упрямый, несговорчивый, «упёртый как корень». Такое прозвище давали человеку за внешность или характер.

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

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