Фамилия Поцекула звучит для русского уха необычно, и это прямой ключ к её происхождению. В отличие от подавляющего большинства русских фамилий, образованных суффиксами -ов/-ев или -ин, она завершается на -ула. Такое окончание характерно для украинских, польских и белорусских фамилий, а также для фамилий, возникших на западнорусских землях под влиянием польского языка.

Основа фамилии — «поцек». В польском языке слово «pociek» или глагол «pociec» означает «потечь», «начать течь». Однако вряд ли прозвище дали буквально «текущему» человеку. Скорее всего, это метафора. «Поцеком» могли назвать человека быстрого, проворного, «текучего» в движениях, либо того, кто говорил без умолку — «речь лилась рекой». Есть и другая, менее вероятная версия: в польских говорах «pocek» могло быть уменьшительной формой от имени Потап (через форму «Потек»). Но это предположение слабое, так как фамилия Поцекула встречается редко и не имеет массовых параллелей с именем Потап.

Суффикс -ула в украинской и польской ономастике часто придаёт прозвищу оттенок уменьшительности или принадлежности к определённой социальной группе. В данном случае «Поцекула» — это, скорее всего, патроним (фамилия по отцу) или прозвище, закреплённое за потомками человека по прозвищу Поцек. Ударение, вероятнее всего, падает на второй слог: Поце́кула.

Исторически фамилия могла сложиться на территории современной Западной Украины, в Подляшье или на юго-востоке Польши, где были сильны польско-украинские языковые контакты. В России фамилия встречается крайне редко, в основном в южных и центральных регионах, куда могла попасть с переселенцами из западных губерний. Носители фамилии — это, скорее всего, потомки крестьян или мещан, чьи предки получили прозвище за характерную черту поведения или внешности.