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

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

В польской ономастике встречается фамилия Legocki, которую выводят от названия местности Легота (Legota) или от имени Легош. Русская фамилия Легоцкий, вероятно, пришла из тех же земель — с запада современной Беларуси или Украины, где -цкий было продуктивным суффиксом для фамилий крестьян и мелкой шляхты. Встречается она редко, что говорит о локальном бытовании: носители могли быть сосредоточены в одном регионе, например, на Волыни или в Гродненской губернии.

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