Фамилия Колинская — женская форма фамилии Колинский, а та, в свою очередь, образована по географическому принципу. Это типичная «топонимическая» фамилия, которую давали выходцам из населённого пункта с названием Колино, Колин, Колинка или Колинск. Такие названия встречаются в разных регионах России, Украины и Беларуси, но особенно распространены в центральной и западной частях бывшей Российской империи. Суффикс -ск- указывает на принадлежность к местности: Колинский — «тот, кто из Колина».

Основа фамилии — корень Кол- — может восходить к личному имени Николай (в народной форме Коля) или к слову «кол» (в значении «столб, колышек»). В первом случае село Колино могло получить имя от владельца или основателя по имени Коля (Николай). Во втором случае топоним мог быть связан с особенностями ландшафта, например, с местом, где ставили колья для ограды или причала. Обе версии правдоподобны, но первая — антропонимическая — встречается чаще: в ономастике множество фамилий и названий образовано от уменьшительных форм имени Николай.

Особенность фамилии Колинская в том, что она почти наверняка не крестьянская, а дворянская или мещанская. В России фамилии на -ский/-цкий до XIX века были характерны для шляхты (польской и малороссийской знати) и духовенства. Если предки носили такую фамилию, они могли быть выходцами из польской или западнорусской шляхты, потерявшей статус, либо из семей священников, бравших фамилию по названию прихода. Впрочем, в XIX веке фамилии на -ский стали давать и крестьянам при переписях, так что однозначно сословие предков не определить без генеалогического поиска.

Стоит учесть, что фамилия Колинская может быть и искусственной, «семинарской» — то есть образованной в духовных училищах и семинариях. Священникам нередко меняли фамилии на более благозвучные, часто по названию села или храма. Если приход находился в селе Колино, ученик мог получить фамилию Колинский. В таком случае носители фамилии — потомки духовенства.

Встречается также вариант с двойным «н» — Коллинская, но он редок и обычно связан с иноязычными корнями (например, от английской фамилии Collins). Для русской фамилии Колинская характерно одно «н», и её носители сосредоточены в основном на западе России, в Беларуси и на Украине.