Фамилия Прутковская образована от аналогичного прозвища, в основе которого лежит топоним, т.е. название местности: деревня Прутково. Поэтому Прутковским могли называть человека родом из этих мест.