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

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

Есть и альтернативная версия, хотя она менее правдоподобна. Динай могло быть производным от арабского имени Дин (вера, религия) с тюркским суффиксом -ай. Однако для фамилии, бытующей в русскоязычной среде, связь с «арбузом» выглядит органичнее: прозвища по еде или внешности — один из самых древних и распространённых типов русских фамилий.