Фамилия Досталь звучит не по-русски, и это верная подсказка. В русском языке нет суффикса -аль, образующего фамилии, а вот в западнославянских языках он обычен. Самая прямая параллель — чешская фамилия Dostál. В Чехии её носит каждый сотый, и образована она от глагола dostát — «сдержать слово», «выполнить обещание». Прозвище Достал давали человеку надёжному, на которого можно положиться. Фамилия Досталь — это та же основа, но с мягким знаком на конце, что характерно для русифицированных или украинизированных форм западнославянских фамилий.

На восточнославянской почве у фамилии появились другие объяснения. Украинское слово «достанiй» означает «зажиточный», «состоятельный». Такое прозвище мог получить человек, который жил в достатке, был одним из самых богатых в округе. Есть и версия от глагола «доставать» — в смысле «добывать», «преодолевая трудности достигать цели». В этом случае прозвище Досталь могло закрепиться за добытчиком, кормильцем семьи, который не сидел сложа руки.

Все три версии — чешская, украинская и русская — не противоречат друг другу, а скорее отражают разную географию бытования фамилии. В западных регионах Украины и Беларуси, где сильны польские и чешские влияния, фамилия могла прийти из Чехии. В центральной и восточной Украине её могли «переосмыслить» на местный лад, связав с достатком.

Среди известных носителей — Николай Николаевич Досталь (род. 1946), советский и российский кинорежиссёр, сценарист и актёр. Его фамилия — наглядный пример того, как западнославянская по происхождению фамилия прочно закрепилась в русской культуре.