Фамилия Комендантенко образована от прозвища Комендант. Скорее всего, это прозвище указывало на социальное положение человека: возможно, он был военным начальником какой-либо крепости или армейского подразделения. Однако не исключено, что такое прозвище мог получить и тот, кто не был связан с армией. В таком случае Комендантом могли называть главу какой-либо деревни. Возможно также, что это прозвище указывало и на личностные особенности: властность, спесивость, гордость. Таким образом, потомок человека, обладающего прозвищем Комендант, со временем получил фамилию Комендантенко.