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

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

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

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