Фамилия Тертыченко образована от прозвища Тертыш, в основе которого лежит нарицательное «тертыш». Даля это слово означает «хорошо тертый, мятый, вымешенный пшеничный хлеб». Поэтому можно предположить, что основатель рода Тертыченко был пекарем. Согласно другой гипотезе, прозвище Тертыш восходит к нарицательному «тертушка». В этом случае прозвище Тертыш мог получить любитель такого табака. Так и прозвище Тертыш закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Тертыченко. Таким образом, потомок человека, обладающего прозвищем Тертыш, со временем получил фамилию Тертыченко.