Фамилия Каладинскас звучит для русского уха необычно, но её устройство прозрачно для литовского языка. Это типичная литовская фамилия, образованная по модели, которая сразу указывает на происхождение: суффикс -inskas (или его вариант -inskis) — это литовская адаптация польского фамильного суффикса -ski, который, в свою очередь, восходит к названиям мест. В Литве такие фамилии часто получали выходцы из шляхты или зажиточные крестьяне, владевшие землёй.

Основа «Каладин-» почти наверняка восходит к литовскому слову «kaladė» — «колода», «чурбан», «болванка». В прямом смысле так могли называть плотника, лесоруба или мастера, работавшего с деревом. В переносном — прозвище для человека плотного, коренастого или медлительного, «как колода». Таким образом, Каладинскас — это «тот, кто из рода Калады» или «человек, связанный с местом, названным по колоде».

География фамилии сугубо литовская, прежде всего — Жемайтия и Аукштайтия. В России и Беларуси фамилия встречается редко, чаще всего у потомков литовских переселенцев или людей, чьи предки русифицировали окончание (например, Каладинский). Интересно, что в польском языке есть фамилия Kaładyński, которая могла стать промежуточным звеном: поляк из окрестностей Вильнюса мог получить фамилию Каладынский, а его сын, переписавшись в литовском документе, превратил её в Каладинскас.

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