Фамилия Теренченко восходит к мужскому каноническому имени Терентий, что в переводе с латинского означает «утонченный». В основе же фамилии лежит его производная форма — Теренок.