Фамилия Долока имеет украинское происхождение и связана со словом «долока» (или «толока»), которое в украинском языке означает коллективную помощь, совместную работу односельчан. В прошлом толока была распространённой формой взаимопомощи в сельской общине, особенно при срочных или трудоёмких работах. Человек, активно участвовавший в таких мероприятиях, мог получить прозвище Долока, которое затем закрепилось как фамилия.
Фамилия распространена преимущественно в Украине, особенно в центральных и восточных областях. Встречается также в России, куда могла быть принесена переселенцами. Вариант написания с буквой «д» вместо «т» характерен для украинской фонетики, где происходит озвончение согласных. Этимологически родственна фамилиям Толока, Толочко, Толоконников.
Первые упоминания фамилии Долока в письменных источниках относятся к XVII веку, когда в реестрах казацких войск фиксировались носители этой фамилии. В современной Украине фамилия не является редкой, но и не входит в число самых распространённых.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.