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