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

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

Обе версии ведут к одному итогу: прозвище Батлук легло в основу фамилии по стандартной русской модели с суффиксом -ов, который указывает на принадлежность («чей?» — Батлуков). Сословных данных по этой фамилии нет — она могла возникнуть и в крестьянской, и в мещанской среде. Точное время появления тоже не установлено, но процесс формирования таких фамилий в центральной России и на южных окраинах шёл в основном в XVII–XIX веках.