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

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

Версия о происхождении от прозвища Букул, данного за внешность или характер (например, «упрямый, как бык»), менее вероятна, но не исключена. Обычно такие прозвища закреплялись за уже взрослыми людьми, в то время как фамилия образована от имени, которое человек мог носить с рождения.