Фамилия Кожемяченков образована от прозвища Кожемяка. Прозвище Кожемяка относится к так называемым «профессиональным» именованиям, указывающим на род деятельности предка: так обычно называли кожевника, мнущего кожу, выделывающего сыромять, из которой затем изготовляли конскую упряжь, сбрую, различные приводные и сшивочные ремешки.