IMHO, the most important of these rules infractions, by far, has to do with "walks and carries." With that said ...
I think the problem with "walks and carries" began in a benign manner, when players were doing stuff with the basketball that had (mostly) never been routinely done before. I'm thinking particularly of Pete Maravich (entered the NBA in 1970) and Dr. J. (entered the ABA in 1971). They did stuff that was, at the time, so amazing that the refs (IMHO), just innocently "missed" the walks and carries. Before Pistol Pete and Dr. J. came Oscar Robertson and Elgin Baylor - the only two previous players who (again, IMHO) were such dynamic athletes that they could do stuff that the refs just missed. Then Larry Bird and Magic Johnson entered the NBA in 1979 ... but, frankly, the brilliance of their games wasn't significantly enhanced by missed walks and travels. IMHO, walks and travels weren't really a problem during that era.
The Magic and Bird days ushered in the "showmanship" of NBA basketball that began to change what the average TV viewer enjoyed about NBA basketball. But when Michael Jordan entered the NBA in 1984, he took "showmanship" to the next level, from an athleticism standpoint. MJ wasn't doing much, if anything, that Dr. J. hadn't done in his day. But the "showmanship" was so attractive to the viewing public by then that (again, IMHO) the refs began, to some extent, to consciously overlook walks and carries. And the rest, as they say, is NBA history.
So ... trying to answer the posted question, I'd say that "the beginning of the end" of calling turnovers for walks and carries in the NBA began between 1979 and 1984.
And regardless of all of the foregoing ...
GO 'CATS ! ! !