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

Словообразовательная модель типична для русских фамилий: суффикс -ов присоединяется к основе имени Поедало, давая буквальное значение «сын Поедала». Фамилия эта довольно редкая и имеет ярко выраженную географическую привязку. По данным исторических источников и современных справочников, основная масса носителей фамилии Поедалов происходит из южнорусских регионов, особенно из Тамбовской и Рязанской губерний. В этих краях диалектное слово «поедало» могло означать не только прозвище, но и название орудия труда — например, приспособления для поедания корма у скота, что указывает на занятие предка-скотовода.

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