Фамилия Локоцков образована от прозвища Локоцок. Его основа — нарицательное «локоць», что по-белорусски означает «локоть». В старину локтем называли меру длины (примерно 14 вершков, то есть около 62 сантиметров). Вероятнее всего, прозвище Локоцок относилось к профессиональным — так могли назвать торговца, который отмерял товар «на локоть»: сукно, холст, тесьму. В те времена, когда меры не были стандартизированы, прозвище по инструменту или единице измерения легко закреплялось за ремесленником или купцом.

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

Встречаемость фамилии невысокая, но есть документальное подтверждение. В Книге памяти Республики Карелия упоминается Анастасия Ивановна Локоцкова, родившаяся в 1914 году в городе Белорецк Уфимской области. Эта запись показывает, что к началу XX века фамилия уже бытовала на Урале, куда могла быть принесена переселенцами с запада.