Фамилия Долока восходит к устаревшему диалектному слову «долок» — так в русских говорах называли рытвину, заросший яр или буерак. Именование Долока, скорее всего, указывало на особенности местности, где жил человек: так могли прозвать того, кто родился или поселился в овражистом районе. Форма фамилии застыла в родительном или именительном падеже единственного числа без типичных фамильных суффиксов (-ов, -ин, -ский), что встречается реже. По словообразовательной модели Долока ближе к прозвищам, которые не переоформились в притяжательные фамилии, — такой тип характерен для южнорусских и украинских земель, где прозвища часто сохраняли исходный вид. Если сравнивать с однокоренными фамилиями (Долгов, Долгих, Долоков), вариант без суффикса может говорить о более позднем закреплении или о том, что предок был известен под этим прозвищем в документах без изменений. География бытования фамилии тяготеет к регионам с овражным рельефом — центральные и южные области России, где слово «долок» было в ходу. В словарях русских фамилий (например, у Б. Унбегауна) эта модель не разбирается отдельно, но логика прозвищ от ландшафта хорошо описана: человек получал имя по характерной примете места жительства, и оно переходило к потомкам. Других версий происхождения, например от личного имени или профессии, для фамилии Долока нет — корень слишком конкретный и диалектный.