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

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

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

Суффикс -ин в данном случае не указывает на принадлежность к матери (как в фамилиях типа Катин), а является стандартным родовым окончанием для фамилий, образованных от основ на -а/-я. Географически фамилия Веделина встречается в центральных и южных областях России, но крайне редко. В дореволюционных метрических книгах она почти не фиксируется, что говорит о её позднем оформлении или малой распространённости. Сословно предки Веделиных, скорее всего, были крестьянами или мещанами — дворянских родов с такой фамилией не известно.

Таким образом, если вы Веделина, ваши предки, вероятно, носили имя или прозвище Веделя — либо в честь святого Венедикта, либо из-за медлительного нрава. Первая версия более благозвучна, вторая — более бытовая и живая.