Фамилия Объедалина — редкий случай, когда прозвище, лёгшее в основу, сохранило почти неприличную прямоту. Вопреки ожиданиям, корень здесь не связан с обжорством в бытовом смысле, а восходит к древнерусскому глаголу «объедать» в значении «обманывать, объегоривать, надувать при расчёте». В говорах слово «объедала» закрепилось за хитрецом, который умел обвести вокруг пальца — не столько в еде, сколько в делах и торговле.

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

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

В современных базах данных носители Объедалиных встречаются единично, преимущественно в Поволжье и на Урале. Возможно, фамилия возникла в среде отходников или мелких торговцев, где прозвище «Объедала» давали за умение сбить цену или нечестно перевесить товар. Со временем прозвище стало родовым, и потомки, сами того не зная, унаследовали память о ловком предке.