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