Фамилия Golovlenkov формируется из Golovlenok прозвища. В старые времена, потому что люди привыкли называть, отличавшегося большой размер головы, или непревзойденную четкость ума.
В исторических документах упоминается Golovlenok Юрий, который был убит татарами в 1445 году под Суздалем. Golovlenok в конечном счете получил название Golovlenkov.