Фамилия Калинёнок — почти наверняка из западнорусских или белорусских земель. Её выдает суффикс -ёнок. В русской ономастике этот суффикс (наряду с -онок, -чонок) служил для обозначения детей и молодых людей: «чей сын» или «чей ученик». Калинёнок — буквально «маленький Калина» или «сын Калины». Такая модель типична для фамилий, которые застыли в форме патронима (отчества) и не перешли в стандартные -ов/-ев или -ин, как это произошло в центральной России. В Беларуси и на западе России фамилии на -ёнок (Петренок, Иванёнок, Яковлёнок) очень распространены и сохранили исходную форму.

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

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

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

Сословно носители фамилии — почти исключительно крестьяне и мещане. Дворянских родов с такой фамилией нет. В ревизских сказках XIX века Калинёнки записаны как государственные крестьяне и однодворцы в Могилёвской и Витебской губерниях. Со временем часть носителей переселилась в Сибирь и на Дальний Восток в ходе столыпинской аграрной реформы.

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