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

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

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

С точки зрения словообразования, фамилия необычна тем, что в ней сохранилась тюркская основа без полного обрусения: корень «достал» не превратился в «досталов», а остался с конечным «и», что говорит о поздней или менее интенсивной русификации. Это отличает её, например, от фамилии Досталов, которая встречается реже и могла возникнуть в среде, где тюркское имя адаптировали по более жёсткому шаблону.