Фамилия Алчедаревский — редкий случай, когда географическая привязка почти наверняка первична, а прозвище — вторично. В основе лежит топоним, и его следы ведут на юго-запад бывшей Российской империи, скорее всего, в Черниговскую или Полтавскую губернию. Но чтобы понять, как возникло название села, нужно разобрать корень.

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

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

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