Nonvolatile memory devices include a memory cell array having memory cells arranged in rows and columns, and an address storing unit that is configured to store therein an indicator of an initial column address and an indicator of an end column address, to identify a subset of the columns that extends from the initial column address to the end column address. A program circuit is configured to verify a programming operation for a selected row at the subset of the columns that extends from the initial column address to the end column address. Analogous methods of programming a nonvolatile memory device also may be provided.