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

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

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

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

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

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