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

В исторических документах прозвище встречается с XV века. С. Веселовский приводит записи: Туча Михаил, посадник, 1456 год, Новгород; Андрей Семенович Туча Боборыков, середина XVI века, Новгород. Новгородская привязка не случайна: суффикс -ский указывает на географическую или топонимическую модель образования, но в данном случае он скорее выполняет роль «укрепителя» прозвища в фамилию. Туча — прозвище, которое сначала присоединяли к наследственному имени, а позже оно полностью заменяло его и в быту, и в официальных бумагах, как видно на примере Андрея Боборыкова.

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