Фамилия Кашубины образована от прозвища Кашуб, которое напрямую указывает на этническую принадлежность. В основе лежит самоназвание западнославянского народа — кашубы (вариант: кашеби). Предок, получивший такое прозвище, либо происходил из кашубской среды, либо долго жил среди кашубов на территории исторической Померании (север современной Польши), либо внешностью или повадками напоминал окружающим представителя этого народа.

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

Сам этноним «кашубы» имеет спорную этимологию. Наиболее вероятно, что он восходит к древнему *kъšǫbъ — «длиннополый» (от названия традиционной одежды), либо к праславянскому корню со значением «кочка, болотистая земля» — намёк на ландшафт Кашубии. В любом случае, прозвище Кашуб было говорящим: оно сразу выделяло человека по его происхождению или внешнему признаку.

В России фамилия Кашубины нечастотна. Её носители встречаются на юге (Кубань, Ростовская область) и в Сибири, куда переселенцы уходили в XIX веке. Точное место и время возникновения конкретного рода Кашубиных установить без архивных документов сложно: фамилия могла оформиться и в среде русских крестьян, и среди казаков, и в мещанских семьях — единого сословного центра у неё нет.