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