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

Суффикс -ев указывает на русскую модель патронимического образования, но сама фамилия явно невеликорусская. На Кавказе, особенно в Дагестане и Чечне, фамилии на -ев (а также -ов) массово закреплялись в XIX–XX веках при оформлении документов на русском языке. Тидулаев — типичный пример такой адаптации: к тюркскому или кумыкскому имени добавили русский суффиксальный показатель принадлежности. Это значит, что носитель фамилии — потомок человека по имени Тидула, который, скорее всего, жил в горной или предгорной зоне, где смешивались аварские, кумыкские и чеченские диалекты.

Можно предположить, что предки Тидулаевых были либо свободными общинниками (узденями), либо членами тухума (родовой группы), чьё прозвище со временем стало фамильным. В отличие от фамилий на -ов, которые в русской среде часто образовывались от крестильных имён, Тидулаев стоит особняком — его основа не имеет славянских корней и не встречается в старых московских или новгородских переписях. Географически фамилия тяготеет к Дагестану и прилегающим районам Чечни.

Поскольку фамилия малочисленная, её носители, вероятно, сосредоточены в одном-двух сёлах или аулах. В открытых источниках нет сведений о дворянском происхождении или широкой известности Тидулаевых в дореволюционной России. Это фамилия «народная», возникшая не в канцелярии, а в устной традиции, и лишь позже записанная по-русски.