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

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

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

С точки зрения социального статуса, носители этой фамилии не принадлежали к высшей аристократии, но часто фиксировались среди мещан, духовенства и мелкопоместных дворян западных губерний Российской империи. Встречается она и в польских гербовниках, где иногда записывалась как Białodecki. В XX веке фамилия стала редкой, но сохранилась в основном на территории Украины, в Беларуси и в среде потомков эмигрантов первой волны.