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

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

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

Встречается фамилия редко, преимущественно в восточноевропейском ареале. Сравнение с однокоренными фамилиями — Тарахов, Тараховцев, Тарашенко — показывает, что все они образованы от одного корня, но разными способами. Тараховский отличается именно суффиксом -ский, который в русской ономастике часто ассоциируется с более «книжным», официальным происхождением, нежели простой суффикс -ов. Точных данных о дате первого упоминания фамилии нет, но по модели образования она могла сложиться не позднее XVII–XVIII веков.