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

Корень «кулл-» не характерен для славянских языков. Скорее всего, это адаптация балтийского или финно-угорского топонима. В Литве и Латвии есть фамилии Куллис, Кулле, а в польских записях встречается прозвище Kula — «шар», «ком», которое могло перейти в Кулла. Если же основа восходит к древнепрусскому kulis — «мешок», то прозвище давали торговцу или носильщику. Менее вероятна связь с эстонским kull — «золото» или «ястреб»: для фамилии на -ский это была бы слишком прямая, нетипичная модель.

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