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

Суффикс -инск- указывает на принадлежность: «из Баладина» или «с Балады». Модель фамилии типична для юго-западных и центральных губерний Российской империи, где такие окончания встречались чаще, чем на севере. Если предположить, что в основе лежит не топоним, а личное имя Балада (возможно, вариант крестильного Валад или диалектное от «балада» — баловник), то фамилия означала бы «сын Балады». Но в ономастике предпочитают объяснение через географию: она проще и подтверждается массой аналогий.

Баладинские не принадлежали к какому-то одному сословию. В метрических книгах XIX века эта фамилия встречается у мещан и крестьян, реже — у священников. Поскольку -ский могло указывать на семинарское происхождение, не исключено, что первый носитель получил фамилию при поступлении в духовное училище по месту рождения. Однако массовых данных о дворянских корнях Баладинских нет — это фамилия скорее народная, чем родовая.

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