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

Суффикс -ов в фамилии указывает на типичную модель образования: «чей?» — Херульков, то есть сын или потомок Херульки. В документах XVII–XVIII веков встречаются варианты Херувимов, Херувимский, но Херульков — более редкая, «обрусевшая» форма, где исходное имя стянулось до бытового звучания. Версия о связи с диалектным словом «херул» (нечто искривленное, хитрое) менее вероятна — фамилия с таким корнем встречается крайне редко и не имеет устойчивой географической привязки.

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