Фамилия Червочинский образована по продуктивной польско-украинской модели с суффиксом -ский, который указывает на принадлежность к местности. В основе лежит топоним: Червочин, Червоча или похожее название села. Таких сел несколько в западных областях Украины и восточной Польше. Само название восходит к прилагательному «червоний» (красный) — скорее всего, по цвету почвы, глины или кирпичных построек. То есть Червочинский — это «тот, кто родом из Червоного», из местности, названной за красный оттенок.

Иногда корень «черв-» связывают с древнерусским «червь» (красная краска, добываемая из насекомых), но для фамилии эта версия менее убедительна. Прямое значение «червивый» тоже маловероятно — в ономастике прозвища от болезней встречаются, но здесь географическая модель сильнее. Сравните с массой фамилий на -ский от цветовых топонимов: Белоцерковский, Краснопольский, Черногорский.

В Российской империи носители фамилии Червочинский чаще всего принадлежали к польской шляхте или украинской казацкой старшине, но встречались и среди мещан. В XIX веке фамилия фиксируется в Волынской, Подольской и Киевской губерниях. Вариантов написания немного: иногда встречается Червачинский, но это скорее описка или диалектное произношение.

Сейчас фамилия редкая, её можно найти в основном на западе Украины, в Беларуси и среди потомков эмигрантов в Польше. Единственное, что объединяет всех Червочинских, — связь с небольшим географическим объектом, который когда-то назвали «красным».