If it is really just a rock, my guess for the method of its formation is as a jet of molten inner core that solidified on ejection from a planet that collided with another planet (perhaps it passed through a cloud of ejected planetary atmosphere?). That would explain not only the shape, but the high velocity.