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

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